二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。
举一反三
- 二叉树的层次遍历是按照自而（从根结点开始），从到的顺序逐层访问二叉树上的所有结点的过程。
- 将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为()。
- 将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为（ ）。 A: 23 B: 24 C: 25 D: 无法确定
- 对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左、右孩子中,其左孩子编号小于其右孩子编号,则可采用( )遍历实现二叉树的结点编号。 A: 先序 B: 中序 C: 后序 D: 层次序
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，如果该树对于i结点存在左孩子，则编号为i结点的左孩子结点的编号为（）