代码展示
网络异常,图片无法展示
|
提交结果
网络异常,图片无法展示
|
七、515.在每个树行中找最大值
题目描述
网络异常,图片无法展示
|
解题思路
- 这里需要注意一下节点的数值大小
-231 <= Node.val <= 231 - 1
代码展示
网络异常,图片无法展示
|
提交结果
网络异常,图片无法展示
|
八、116.填充每个节点的下一个右侧节点指针
题目描述
网络异常,图片无法展示
|
解题思路
- 整体思路不变
- 遍历的时候将当前节点的 next指向下一个节点就可以了
- 但是需要注意的是最后一个节点指向 null, 所以判断条件为 size > 1 , 因为我们 size--, size == 1代表当前节点是该层节点的最后一个节点
代码展示
网络异常,图片无法展示
|
提交结果
网络异常,图片无法展示
|
九、117.填充每个节点的下一个右侧节点指针II
题目描述
网络异常,图片无法展示
|
解题思路
和上一题一样,可以直接代码复用
十、104. 二叉树的最大深度
题目描述
网络异常,图片无法展示
|
解题思路
- 整体思路不变,
- 每遍历一个层级 result++ 就可以了
- 111.二叉树的最小深度也是相同原理,就不讲解了
代码展示
网络异常,图片无法展示
|
提交结果
网络异常,图片无法展示
|