- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
计算机考研数据结构复习重点归纳
计算机考研数据结构复习重点归纳
考生们在进行计算机考研的时候,要了解清楚数据结构研修重点
需要我们去复习。店铺为大家精心准备了计算机考研数据结构指南攻
略,欢迎大家前来阅读。
计算机考研数据结构二叉树的要点
二叉树是数据结构中的重点内容,在这两年的考试中也将二叉树
作为重点内容来考查。二叉树这部分内容要求大家掌握二叉树的定义、
性质、存储结构、遍历、线索化、森林和二叉树的转换等内容。算法
的重点是二叉树的遍历及其应用,这也是二叉树这部分的重点和难点。
遍历是二叉树各种操作的基础,可以在遍历过程中对结点进行各种操
作。例如:求二叉树结点总数,建立二叉树,建立二叉树的存储结构
等。二叉树的很多算法是在遍历算法基础上改造完成的,这就要求大
家在复习时,熟练掌握二叉树遍历的递归和非递归算法。
下面为大家介绍一下二叉树的几种遍历方法:
由二叉树的定义可知,一颗二叉树由根节点及左、右子树三个基
本部分组成,因此,只要依次遍历这三部分,就可以遍历整个二叉树。
1.先序遍历
先序遍历的递归过程为:若二叉树为空,遍历结束。否则,
(1)访问根节点;
(2)先序遍历根节点的左子树;
(3)先序遍历根节点的右子树。
2.中序遍历
中序遍历的递归过程为:若二叉树为空,遍历结束。否则,
(1)中序遍历根节点的左子树;
(2)访问根节点;
(3)中序遍历根节点的右子树。
3.后序遍历
后序遍历的递归过程为:若二叉树为空,遍历结束。否则,同济
大学四平路
(1)后序遍历根节点的左子树;
(2)后序遍历根节点的右子树;
(3)访问根节点。
层次遍历
二叉树的层次遍历,是指从二叉树的第一层(根结点)开始,从上至
下逐层遍历,在同一层中,则按从左到右的顺序对结点逐个访问。在
进行层次遍历时,对一层结点访问完后,再按照它们的访问次序对各
个结点的左孩子和右孩子顺序访问,这样一层一层进行,先遇到的结
点先访问,这与队列的操作原则比较吻合。因此,在进行层次遍历时,
可设置一个队列结构,遍历从二叉树的根结点开始,首先将根结点指
针入队列,然后从对头取出一个元素,每取一个元素,执行下面两个
操作:
(1)访问该元素所指结点;
(2)若该元素所指结点的左、右孩子结点非空,则将该元素所指结
点的左孩子指针和右孩子指针顺序入队。
此过程不断进行,当队列为空时,二叉树的层次遍历结束。
下面大家来看二叉树遍历这部分在考试中常考题型
1.由二叉树的两个遍历序列的组合(先序序列和中序序列)、(中序
序列和后序序列)、(层次序列和中序序列)构造该二叉树或求其他遍历
序列是一种常见的题型。需要注意的是已知二叉树的先序序列和后序
序列不能唯一确定该二叉树。
2.以遍历为基础的二叉树算法设计是考试的重点和难点。常见的
试题有以下几类:
(1)基于二叉树遍历的递归算法
这类题目的特点是直接根据三种递归算法改写,修改访问语句来
实现。例如:求二叉树的结点个数。
(2)基于二叉树层次遍历的算法
这类题目有求二叉树的高度,求二叉树最大宽度等。
(3)基于顺序存储的二叉树遍历算法
例如:求顺序存储的满二叉树中序遍历的非递归算法。
(4)其他二叉树遍历算法
例如:左、右子树交换等。
大家要重点掌握这些以遍历为基础的二叉树算法题目,这就要求
大家多做练习,通过习题训练加深理解,掌握解题思路和技巧,提高
解题能力。
另外,现在大家开始冲刺复习了,选择一本涵盖全面、与真题题
型一致、题目难度和真题难度高度相近,并对这两年的考试试题进行
了详细分析的全真模拟试题集,是此时冲刺的最佳帮手,可以帮助你
查缺补漏,显著提高应试能力。
考研计算机操作系统的复习
一、操作系统复习整体策略以及重要知识点
专业课的东西很多很复杂,提醒大家稍安勿躁,对于教材的选择,
建议大家选择西安电子科技大学出版社,汤子瀛等主编的《计算机操
作系统(第三版)》。这本教材是国内最权威的操作系统教材,使用范围
很广,在计算机改革为统考之前,考操作系统的学校基本都以此本教
材作为指定教材。计算机专业课程的复习,复习任务重,时间紧,建
您可能关注的文档
- 预算思想及业务工作总结(精选3篇).pdf
- 海上风电场的施工方案.pdf
- 岗位sop培训计划.pdf
- 2023高一学习计划(集合8篇).pdf
- 《数据结构课程设计》小组任务题目一览.pdf
- 物业多种经营工作手册.pdf
- 初二物理实验报告(7篇).pdf
- MRR系列磁栅尺读数头用户手册.pdf
- G32A1465 产品简介中文.pdf
- MH0系列磁栅尺读数头用户手册.pdf
- AN024_星历原始观测数据协议.pdf
- APM32F051x6x8数据操作说明 V1.6中文.pdf
- AN1086_APM32F4xx_ISP应用笔记中文.pdf
- APM32F051R8 EVAL Board使用调试操作说明V1.0中文.pdf
- APM32F4xxx用户操作说明 V2.2中文.pdf
- APM32F411xCxE 数据操作说明 V1.3中文.pdf
- AN019_NMEA0183协议说明_北云科技.pdf
- AGP21系列电容式薄膜真空规说明书 A1-20240628.pdf
- AHT40温湿度传感器说明书中文版 A1-202406.pdf
- AN1096_APM32F035_HvMOTOR EVAL无感矢量控制方案_V1.1中文.pdf
文档评论(0)