题解思路
这道题目要求我们在给定的二叉树结构中,按层从左到右的顺序输出每一层的节点值。我们可以通过层序遍历来实现这一功能。
层序遍历的基本思想是:使用队列(Queue)来帮助我们逐层访问每一个节点。每次我们访问当前层的所有节点,并将这些节点的子节点(如果有的话)加入队列,等待下次访问。
具体步骤
- 初始化:创建一个队列,用来存储当前层需要访问的节点。
- 遍历:从队列中弹出节点,访问该节点,若该节点有左右子节点,则将左右子节点加入队列。
P2742.第3题-遍历公司员工
题目内容
在一个公司的组织架构图中,根节点表示公司的 CEO,其他节点表示公司的员工。每个节点的值表示该员工的职位编号。请按照从左到右的顺序返回每一层员工的职位编号。
输入描述
假设公司的组织架构图如下:
1
/ \
2 3
/ \ \
4 5 6
输出描述
返回结果为:
[
[1],
[2,3],
[4,5,6]
]
备注:
节点总数<= 1000
样例1
输入
{8,17,21,18,#,#,6}
输出
[[8],[17,21],[18,6]]
样例2
输入
{3,9,20,#,#,15,7}
输出
[[3],[9,20],[15,7]]