代码随想录算法训练营第十二天

144. 二叉树的前序遍历

文档讲解：代码随想录

视频讲解：关于二叉树，你该了解这些！| 二叉树理论基础一网打尽，二叉树的种类、二叉树的存储方式、二叉树节点定义、二叉树的遍历顺序_哔哩哔哩_bilibili

1.用递归。

2.递归结束条件是root为null。

3./

4.用了半个小时。

145. 二叉树的后序遍历

1.用递归。

2.递归结束条件是root为null。

3.递归那里忘记传入数组。

4.用了半个小时。

94. 二叉树的中序遍历

1.用递归。

2.递归结束条件是root为null。

3./

4.用了一分钟。

102. 二叉树的层序遍历

文档讲解：代码随想录

视频讲解：讲透二叉树的层序遍历 | 广度优先搜索 | LeetCode：102.二叉树的层序遍历_哔哩哔哩_bilibili

1.首先想用循环，但又感觉做不出来。

2. 利用队列的先进先出特性，同时记录一下树每一层的节点个数size，在开始读树的新一层时更新size, 循环size次将同一层的节点值保存进一个数组vector，size次后将vector作为一个元素保存进结果数组，当队列长度为0时代码执行结束。

3.最外层循环的边界条件没想清楚，左右节点入队时要判断是否为空。

4. 用了一个小时左右。

107. 二叉树的层序遍历 II

1. 二叉树层序遍历为基础改的题。

2. 没有看。

3.javascript array的unshift是从前面添加数组元素。

4. 用了十分钟左右。

199. 二叉树的右视图

1. 二叉树层序遍历为基础改的题。

2. 没有看。

3.javascript中获取数组最后一个元素不能通过arr[-1]来获取。

4. 用了十分钟左右。

429 ． N 叉树的层序遍历

1. 二叉树层序遍历为基础改的题。

2. 没有看。

3.多子节点是存放在一个数组中。

4. 用了半个小时左右。

515 ．在每个树行中找最大值

1. 二叉树层序遍历为基础改的题。

2. 没有看。

3.多子节点是存放在一个数组中。

4. 用了半个小时左右。

16 ．填充每个节点的下一个右侧节点指针

1. 二叉树层序遍历为基础改的题。

2. 没有看。

3.javascript中可以通过Math.max.apply(null, arr)获取arr的最大值。

4. 用了半个小时左右。

117 ．填充每个节点的下一个右侧节点指针

1. 二叉树层序遍历为基础改的题。

2. 没有看。

3.在如何连接指针那里想了一下，将二叉树层序遍历存放节点值修改为存放节点对象，就可以通过遍历二维数组中的每个层节点数组进行指针指向操作，不知道是否还有更好的方法。

4. 将二叉树层序遍历存放节点值修改为存放节点对象，就可以通过遍历二维数组中的每个层节点数组进行指针指向操作；用了一个小时左右。

104 ·二叉树的最大深度

1. 二叉树层序遍历为基础改的题。

2. 没有看。

3.在如何获得二叉树最大深度那里想了一下，遍历每一层节点值将其保存进一个数组作为二维数组的元素，有多少个这样的元素二叉树的深度就是多少，不知道是否还有更好的方法。

4. 遍历每一层节点值将其保存进一个数组作为二维数组的元素，有多少个这样的元素二叉树的深度就是多少；用了半个小时左右。

111 ．二叉树的最小深度

1. 二叉树层序遍历为基础改的题。

2. 没有看。

3.在如何获得二叉树最小深度那里想了一下，遍历每一层时将节点保存进一个数组中，然后将层节点数组作为二维数组的一个元素，循环遍历这个二维数组中的每一个元素，如果该元素的左右子节点均为空，则这个元素所在的最外层索引下标+1即为二叉树的最小深度，不知道还有没有更好的方法。

4. 遍历每一层时将节点保存进一个数组中，然后将层节点数组作为二维数组的一个元素，循环遍历这个二维数组中的每一个元素，如果该元素的左右子节点均为空，则这个元素所在的最外层索引下标+1即为二叉树的最小深度；用了一个小时左右。