(1)访问该元素所指结点;

(2)若该元素所指结点的左、右孩子结点非空，则将该元素所指结点的左孩子指针和右孩子指针顺序入队。

此过程不断进行，当队列为空时，二叉树的层次遍历结束。

这部分相关算法以及二叉树遍历的非递归算法在《计算机学科专业基础综合辅导讲义》中有详细讲解，大家如果对这部分内容还有疑问，可以查阅《计算机学科专业基础综合辅导讲义》，一定要把这些基础内容搞清楚。

下面大家来看二叉树遍历这部分在考试中常考题型

1.由二叉树的两个遍历序列的组合(先序序列和中序序列)、(中序序列和后序序列)、(层次序列和中序序列)构造该二叉树或求其他遍历序列是一种常见的题型。需要注意的是已知二叉树的先序序列和后序序列不能唯一确定该二叉树。

2.以遍历为基础的二叉树算法设计是考试的重点和难点。常见的试题有以下几类：

(1)基于二叉树遍历的递归算法

这类题目的特点是直接根据三种递归算法改写，修改访问语句来实现。例如：求二叉树的结点个数。

(2)基于二叉树层次遍历的算法

这类题目有求二叉树的高度，求二叉树最大宽度等。

(3)基于顺序存储的二叉树遍历算法

例如：求顺序存储的满二叉树中序遍历的非递归算法。

(4)其他二叉树遍历算法

例如：左、右子树交换等。

大家要重点掌握这些以遍历为基础的二叉树算法题目，这就要求大家多做练习，通过习题训练加深理解，掌握解题思路和技巧，提高解题能力。针对以上几种算法题，大家可通过计算机学科专业基础综合辅导讲义同步练习来准备相应的练习题并配有详细的解答，掌握此部分内容。

另外，现在大家开始冲刺复习了，选择一本涵盖全面、与真题题型一致、题目难度和真题难度高度相近，并对这两年的考试试题进行了详细分析的全真模拟试题集，是此时冲刺的最佳帮手，可以帮助你查缺补漏，显著提高应试能力。

相关推荐：

精品学习网考研频道

考研在线模拟考试

精品考研论坛