2021-06-02:给定一棵搜索二叉树头节点,转化成首尾相接的有序双

2021-06-02:给定一棵搜索二叉树头节点,转化成首尾相接的有序双向链表。福大大 答案2021-06-02:二叉树递归。左子树串完,右子树串完,最终串自己。代码用golang编写。

Golang面试题:二叉树的最大深度

利用深度优先或者广度优先遍历二叉树,找到树的最大深度。left *TreeNode // 左子节点。queue := make // 创建一个队列。

LeetCode 力扣官方题解 | 987. 二叉树的垂序遍历

我们需要 O 的时间对整棵树进行一次遍历,随后需要 O 的时间对数组 nodes 进行排序,以及 O 的时间对数组 nodes 进行遍历得到最终的答案。

2022-05-22:给定一个二叉树,找到该树中两个指定节点的最近公共

2022-05-22:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。

Golang面试题:给定一个非空二叉树,返回其最大路径和

问题:给定一个非空二叉树,返回其最大路径和。2+1+3 = 6。这道题主要难在理解题意,什么是最大路径和?

Go语言实现LeetCode算法:144 二叉树先序遍历

Go语言实现LeetCode算法:144 二叉树先序遍历

2021-08-01:如果只给定一个二叉树前序遍历数组pre和中序遍历数

2021-08-01:如果只给定一个二叉树前序遍历数组pre和中序遍历数组in,能否不重建树,而直接生成这个二叉树的后序数组并返回。已知二叉树中没有重复值。福大大 答案2021-08-01:先序遍历:根左右。中序遍历:左根右。

LeetCode 力扣官方题解 |863. 二叉树中所有距离为 K 的结点

力扣 863. 二叉树中所有距离为 K 的结点。树上的每个结点都具有唯一的值 0 <= node.val <= 500 。

go语言数据结构二叉树的实现

二叉树是每个节点最多有两个分支的数据结构,树的根节点是树结构的第一个节点,树的深度也叫树的高度:是从树的根节点到所有节点的路径中最长的一个.

2021-04-13:判断二叉树是否是平衡二叉树?

2021-04-13:判断二叉树是否是平衡二叉树?福大大 答案2021-04-13:1.左子节点平衡。 2.右子节点平衡。 3.左右子节点高度差不超过1。 采用递归即可。 代码用golang编写。