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