计算机考研数据结构复习重点全解析.pdfVIP

计算机考研数据结构复习重点归纳

计算机考研数据结构复习重点归纳

基模型对各门课程有个系统性的了解弄清每书的章节分布情况内在逻辑结构重点章节所在等完成基础阶段的复习之后目前进入了强化阶段在强化阶段考生要对所报考学校指定的参考书进行深入复习在解决基础阶段复习遗留问题的同时要注意加强知识点的前后联系以便在头脑

二叉树是数据结构中的重点内容，在这两年的考试中也将二叉树作

为重点内容来考查。二叉树这部分内容要求大家掌握二叉树的定义、性

质、存储结构、遍历、线索化、森林和二叉树的转换等内容。算法的重

点是二叉树的遍历及其应用，这也是二叉树这部分的重点和难点。遍历

是二叉树各种操作的基础，可以在遍历过程中对结点进行各种操作。例

如：求二叉树结点总数，建立二叉树，建立二叉树的存储结构等。二叉

树的很多算法是在遍历算法基础上改造完成的，这就要求大家在复习

时，熟练掌握二叉树遍历的递归和非递归算法。

下而为大家介绍一下二叉树的几种遍历方法：

可以帮助你查缺补漏著提高应试能力一操作系统复习整体策略以及重要知识点操作系统和计算机组成原理的部分内容是相关的甚至是重叠的例如虚拟存储器输入输出等大家在复习时可对照计算机组成原理一起