107. 二叉树的层序遍历 II - 力扣(LeetCode)
思路分析:
- 层序遍历,但是要注意输出的结果是一个二维数组,不是一层一个值一个值的输出,而是要一层一层的输出。
- 可以通过一个循环控制每一层的数据个数,一个循环一层一层的出。
- 出一层入一层。第n层出完,第n+1层也入进了队列。
- 每出完一层,把这一层入到v中。
- 循环继续处理下一层。
代码实现:
107. 二叉树的层序遍历 II - 力扣(LeetCode)
思路分析:
- 输出结果和上一题不同,倒着从最后往前一层一层的输出,是自底向上的层序遍历。
- 我们只需要在上一题的基础上将vv二维数组逆置一下即可。
代码实现: