计算机考研数据结构的复习要点(2篇).docxVIP

计算机考研数据结构的复习要点(2篇) 计算机考研数据结构的复习要点1 二叉树是数据结构中的重点内容，在这两年的考试中也将二叉树作为重点内容来考查。二叉树这部分内容要求大家掌握二叉树的定义、性质、存储结构、遍历、线索化、森林和二叉树的转换等内容。算法的重点是二叉树的遍历及其应用，这也是二叉树这部分的重点和难点。遍历是二叉树各种操作的基础，可以在遍历过程中对结点进行各种操作。例如：求二叉树结点总数，建立二叉树，建立二叉树的存储结构等。二叉树的很多算法是在遍历算法基础上改造完成的，这就要求大家在复习时，熟练掌握二叉树遍历的递归和非递归算法。 由二叉树的定义可知，一颗二叉树由根节点及左、右子树三个基本部分组成，因此，只要依次遍历这三部分，就可以遍历整个二叉树。 1.先序遍历 先序遍历的递归过程为：若二叉树为空，遍历结束。 (1)访问根节点; (2)先序遍历根节点的左子树; (3)先序遍历根节点的右子树。 2.中序遍历 中序遍历的递归过程为：若二叉树为空，遍历结束。否则， (1)中序遍历根节点的左子树; (2)访问根节点; (3)中序遍历根节点的右子树。 3.后序遍历 后序遍历的递归过程为：若二叉树为空，遍历结束。否则，同济大学四*路 (1)后序遍历根节点的左子树; (2)后序遍历根节点的右子树; (3)访问根节点。 层次遍历 二叉树的层次遍历，是指从二叉树的第一层(根结点)开始，从上至下逐层遍历，在同一层中，则按从左到右的顺序对结点逐个访问。在进行层次遍历时，对一层结点访问完后，再按照它们的访问次序对各个结点的左孩子和右孩子顺序访问，这样一层一层进行，先遇到的结点先访问，这与队列的操作原则比较吻合。因此，在进行层次遍历时，可设置一个队列结构，遍历从二叉树的根结点开始，首先将根结点指针入队列，然后从对头取出一个元素，每取一个元素，执行下面两个操作： (1)访问该元素所指结点; (2)若该元素所指结点的左、右孩子结点非空，则将该元素所指结点的左孩子指针和右孩子指针顺序入队。 此过程不断进行，当队列为空时，二叉树的层次遍历结束。 1.由二叉树的两个遍历序列的组合(先序序列和中序序列)、(中序序列和后序序列)、(层次序列和中序序列)构造该二叉树或求其他遍历序列是一种常见的题型。需要注意的是已知二叉树的先序序列和后序序列不能唯一确定该二叉树。 2.以遍历为基础的二叉树算法设计是考试的重点和难点。常见的试题有以下几类： (1)基于二叉树遍历的递归算法 这类题目的特点是直接根据三种递归算法改写，修改访问语句来实现。例如：求二叉树的结点个数。 (2)基于二叉树层次遍历的算法 这类题目有求二叉树的高度，求二叉树最大宽度等。 (3)基于顺序存储的二叉树遍历算法 例如：求顺序存储的满二叉树中序遍历的非递归算法。 (4)其他二叉树遍历算法 例如：左、右子树交换等。 大家要重点掌握这些以遍历为基础的二叉树算法题目，这就要求大家多做练习，通过习题训练加深理解，掌握解题思路和技巧，提高解题能力。 另外，现在大家开始冲刺复习了，选择一本涵盖全面、与真题题型一致、题目难度和真题难度高度相近，并对这两年的考试试题进行了详细分析的全真模拟试题集，是此时冲刺的最佳帮手，可以帮助你查缺补漏，显著提高应试能力。 计算机考研数据结构的复习要点2 (1)注重实际解题能力和技巧的提升。计算机专业考研时候的考察重点无疑在于考生解决问题的能力。对于知识点的熟练掌握只是基础，是为实际解决问题提供跳板。在牢固掌握基础知识的同时，对解体思路和方法进行提炼，并进一步学会在分析问题、解决问题的过程中灵活运用才是取得高分的关键。 (2)密切关注大纲变化。最新的考试大纲大约在8、9月份出台，大纲出台后需仔细研究新大纲的变化，并对自己的复习进度进行调整。在按照新大纲的变化调整复习的侧重点的同时，要特别注意重视新增的考点。 (3)重视历年真题。研究历年真题，一方面可以对考题的`具体形式、各个题型的设置有一定了解，做到知己知彼;另一方面还可以对照真题把握老师的出题习惯与重点，并查找自己的薄弱之处，进一步查漏补缺。 炎炎夏日，难免产生浮躁情绪，如果再遇上不会做的题难免心理急躁，更容易出错。这就要求考生保持*和之心以及持之以恒的学习态度，把复习进度脚踏实地落到实处。