【题解】剑指Offer-32.1 从上到下打印二叉树
从上到下打印二叉树(剑指Offer-32.1)
题面
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
例如: 给定二叉树:
[3,9,20,null,null,15,7]
,
1
2
3
4
5 3
/ \
9 20
/ \
15 7返回:
1 [3,9,20,15,7]
限制
1 | 节点总数 <= 1000 |
思路
BFS层序遍历。
代码
1 | /** |
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
例如: 给定二叉树:
[3,9,20,null,null,15,7]
,
1
2
3
4
5 3
/ \
9 20
/ \
15 7返回:
1 [3,9,20,15,7]
1 | 节点总数 <= 1000 |
BFS层序遍历。
1 | /** |