剑指 Offer 32 - II. 从上到下打印二叉树 II

题目

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

 

例如:
给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回其层次遍历结果：

[
  [3],
  [9,20],
  [15,7]
]

思路

还是bfs，但是这个我们要知道这一层要打印的数量，因为我们是使用的队列存放的我们要打印的数据，而下一次也是在我们遍历这一层的时候才加入队列的，所以我们是不是可以在加入下一层的的节点的时候，直接把这一层的node全部都遍历

实现