树的定义

树（Tree）

是一种非线性表结构，由n个节点构成的具有层次关系的集合，节点之间由边相连。它像一个倒着的树形结构。每个节点有零个或多个子节点；除了根节点之外，每个节点有且仅有一个父节点；没有父节点的节点称为根节点。

二叉树（Binary Tree）

每个节点最多有两个子节点的树。

完全二叉树（Complete Binary Tree）

除了最后一层，每一层都是满的，并且最后一层所有的节点都靠左排列。

满二叉树（Full Binary Tree）

叶子节点全在最底层，除了叶子节点之外，每个节点都有两个子节点。

树的存储方法

链式存储法

父子节点之间通过指针来建立联系。

顺序存储法

用数组来存储二叉树。它省去了指针的开销。

二叉树的遍历

遍历顺序指任意一个节点相对于其左右子节点的访问的先后顺序。

前/中/后序遍历。

问题

如何实现按层遍历二叉树？