最新 最热

golang刷leetcode 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

2022-08-02
0

golang刷leetcode 技巧(59)重建二叉树 礼物的最大价值 求1+2+…+n

输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

2022-08-02
0

golang刷leetcode 技巧(44)合法二叉搜索树

实现一个函数,检查一棵二叉树是否为二叉搜索树。示例 1:输入: 2 / 1 3输出: true示例 2:输入: 5 / 1 4 / 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。 ......

2022-08-02
1

golang刷leetcode 技巧(36)二叉树中和为某一值的路径

输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。

2022-08-02
0

golang刷leetcode 技巧(21)平衡二叉树

输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。

2022-08-02
0

golang刷leetcode 技巧(18)从上到下打印二叉树 II,III

字符以ASCII的形式存储到内存中。所以一个byte型数据直接输出就是uint8整数形式;也可以将对应的ASCII码转换成相应的字符。

2022-08-02
1

golang刷leetcode 技巧(17)从上到下打印二叉树

不分配内存的还有一种变量,这就要说到一个特殊变量:匿名变量 ,也称作占位符,或者空白标识符,用下划线表示。

2022-08-02
0

golang刷leetcode 技巧(12) 二叉树的最近公共祖先

百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”...

2022-08-02
0

golang刷leetcode 技巧(5) 验证二叉树的前序序列化

序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。...

2022-08-02
0

golang刷leetcode 技巧(4)二叉树寻路

在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按 “之” 字形进行标记。

2022-08-02
0