【二叉树4】层序遍历

按照每一层的遍历输出，使用队列完成遍历。最终输出应该是二维数组。

队列中每次进入当前弹出的根节点的左右子节点，并且另找一个计数器，记录每层节点个数，以保证弹出时有约束。

1.递归法

设计一个列表用来存放一整个层的节点reslist，再设计一个列表作为reslist的子列表，作为矩阵的行，当当前深度deep超过了reslist的大小时，子列表作为整体加入reslist。

• 根节点的深度为 0： 树的最顶层是根节点，其深度为 0。
• 子节点的深度为父节点深度加 1： 如果一个节点的深度为 d，那么它的子节点的深度为 d + 1。

代码解析：

这个循环过程应该是直接得到一个二维数组reslist里面存放的就是整个二叉树的值组成的二维数组，每一行代表每一层。那么它的循环过程其实就是输入当前层的所有节点，每输入一个deep就作为计数器进行+1的过程，有几个check本层就应该有加了多少次deep，如果当前的reslist存储的元素的个数是小于deep的，就依次添加item，每个item都是一个节点的结构体。

2.迭代法

用队列存放每一层的节点，队列中放入的就是当前深度也就是当前层的所有节点。

另一种写法