剑指 Offer 32 - I. 从上到下打印二叉树 #
- 标签:树、广度优先搜索、二叉树
- 难度:中等
题目大意 #
给定一棵二叉树的根节点 root
。
要求:从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
解题思路 #
广度优先搜索。
具体步骤如下:
- 根节点入队。
- 当队列不为空时,求出当前队列长度 $s_i$。
- 依次从队列中取出这 $s_i$ 个元素,将其加入答案数组,并将其左右子节点入队,然后继续迭代。
- 当队列为空时,结束。
代码 #
|
|
给定一棵二叉树的根节点 root
。
要求:从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
广度优先搜索。
具体步骤如下:
|
|