数据结构-第6章 树和二叉树-知识点1-树的概念和术语

数据结构第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）检查大家学习情况，要能准确且快速的识别和说出下面的基本术语：