本文接着介绍我们的考研数据结构课程需要看的大纲知识点，通过了解了这些知识点，对我们复习来说是重要的！
第三部分串
1.给出一个字符串，求子串的个数（很重要，考过，注意空和本身）
2.求字符串长度（4.11串的定义下黑体的说明文字，理解了）
3.会用malloc()函数分配内存，链表那一章就有，写代码会用到，要理解，再加以背诵
串的操作稍微看一下，代码不会考，但是还是看看理解下。
串的模式匹配：
1.简单的模式匹配（看看）
2.KMP，需要深入理解其概念了，20-21都有涉及，尤其是nextval操作
注意区分：空格串，空串
习题：选择题都做（包括KMP），大题选择前3题就可以了
总结：串这一章考的内容很少，尤其KMP算法不用看，求子串的个数考到的概率很大还有字符串长度，这章不用花太多时间。
第四部分数组和系数矩阵
1.这一部分我看了下，没什么重点，除了一个就是十字链表法，这个很重要，往年考过真题的，不过十字链表的内容不看高分笔记，看严蔚敏的那本书，讲的很详细。严蔚敏那本书第七章页就是那块的内容。
2.数组那块都看一看，内容不是很多
#definepi3.14这个代码要记下来，可能考填空题
其他内容稍微看一下，就两页不到
3.稀疏矩阵
这一小节可以不用看，基本不会考，把三元组的定义看看就行了，代码题不会考这一节的
习题做做选择题就可以了。大题不用做
第五部分树与二叉树
（本章很重要，到处都是必考的题目，认真复习这章）
1.树的基本概念
1.1树的定义，基本术语稍微看一下，很简单的
1.2树的存储结构：双亲、孩子、孩子-兄弟。看一下是如何存储的，严蔚敏的书上有
2.二叉树（很重要）
2.1定义、满二叉树、完全二叉树（理解这两种特殊的树）
2.2二叉树的性质（性质1,2,3,4,5,6，都很重要的额，必须理解了加以背诵，必考）
2.3二叉树的存储：顺序存储、链式存储（很重要，理解，会画树的结构）
2.4二叉树的遍历：先序，中序，后序，层次
一般都是给出先序/后序，中序遍历，求出另一个遍历的顺序，必须要会必考的。去年是给出排序要求画出树，解答题（5分）。性质是一样的。课后有不少相关的习题，必须弄会。
关于代码：前三种是递归，理解了并加背诵。有时不是直接考你遍历而是给你一个问题，该问题可以用遍历的方法解决（比如求树的高度，叶子节点的个数，总的节点数等）书上有很多这样的例题。课后习题也有这样的，要会写，理解。
另外，书上的树的三种遍历有模板的，很实用，在理解的基础上加以背诵
3线索二叉树
3.1代码稍微看一下，基本不会考的
3.2但是要会画出先序，中序，后序的线索二叉树以及线索。区分tag=0或1的区别
3.3n个节点的二叉树有n+1个空链域
4树和森林（重要，考试重点）
4.1树与二叉树之间的转换，森林与二叉树之间的转换。很重要，基本必考，高分笔记说的很详细。
4.2树和森林的遍历，很简单容易理解，和二叉树差不多的
注意：树的先根遍历对应二叉树的先序遍历，后根遍历对应二叉树的中序遍历（不是后序）
4.3哈夫曼树和哈夫曼编码（很重要，必考）。要求会求权值，画哈夫曼树，哈夫曼编码，都要必须会，尤其是前两个必须要会，肯定会考的。
这一章后面的真题仿照也是蛮不错的，看看理解下。
习题部分：选择题十分重要，肯定会考到相似的题目，如果不理解的可以问我，必须都要弄会，弄懂，理解了，十分重要，包括后面的历年真题的选择题。综合应用题只用写基础题就可以了，如果考试考了树相关的代码，应该会和这基础题类似的。
总之：本章十分的重要，到处都是考点。
尾语：复习的时候要有计划的进行，建议先把选择和填空看了，做熟做透，然后在八月底九月初开始搞简答题，九月末十月初做代码题，并做好错题记录，把感觉不熟的题都要进行吃透，不能有任何遗漏！
预览时标签不可点收录于话题#个上一篇下一篇