剑指offer32-Ⅱ 从上到下打印二叉树Ⅱ
题目描述
从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。
例如:
给定二叉树: [3,9,20,null,null,15,7]
,
1 | 3 |
返回其层次遍历结果:
1 | [ |
提示:
节点总数 <= 1000
解题思路
方法一:队列
方法二:递归
代码实现
1 | class Solution32_2 { |
资料
剑指offer32-Ⅱ 从上到下打印二叉树Ⅱ
You need to set
install_url
to use ShareThis. Please set it in _config.yml
.