题解思路

这道题目要求我们在给定的二叉树结构中，按层从左到右的顺序输出每一层的节点值。我们可以通过层序遍历来实现这一功能。

层序遍历的基本思想是：使用队列（Queue）来帮助我们逐层访问每一个节点。每次我们访问当前层的所有节点，并将这些节点的子节点（如果有的话）加入队列，等待下次访问。

具体步骤

1. 初始化：创建一个队列，用来存储当前层需要访问的节点。
2. 遍历：从队列中弹出节点，访问该节点，若该节点有左右子节点，则将左右子节点加入队列。
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]]