数据结构第6章 树和二叉树是期末考试和考研中的关键章节。但是树和二叉树的基本概念比较多,知识点比较零碎,需要同学们自己做好知识点的脑图,便于学习和记忆。
对于第6章树和二叉树的知识点,可以归纳为以下几点:
1、树的定义和基本术语;
2、二叉树-定义、性质、运算;
3、存储结构-顺序、链式表示;
4、遍历二叉树,线索二叉树;
5、树的存储结构;
6、森林和树的转换;
7、树和森林的遍历;
8、赫夫曼树-最优二叉树、赫夫曼编码。
对于二叉排序树,后面在查找的章节中再做学习安排。
树的定义和基本术语:
(1)树是一类重要的非线性数据结构,是以分支关系定义的层次结构。
(2)定义:树(tree)是n(n>0)个结点的有限集T,其中: 有且仅有一个特定的结点,称为树的根(root) 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm,其中每一个集合本身又是一棵树,称为根的子树(subtree)。
(3)特点:特点: ①层次性。 ②根结点无前驱,其余结点有唯一的前驱、后继可有多个(或无)。
(4)基本术语:
(5)检查大家学习情况,要能准确且快速的识别和说出下面的基本术语: