第五章学习小结

在第五章的学习里面，我学习到了有关树以及森林的知识。

①树的定义：有且仅有一个特定的称为根的结点，当 结点数n > 1 时，其余结点可分为 m （ m > 0）个互不相交的有限集合，其中每一个集合本身又是一棵树，并且称为根结点的子树。空集合也是树，称为空树。空树中没有结点。

②度：1.结点的度：一个结点含有的子结点的个数称为该结点的度；

2.树的度：一棵树中，最大的结点的度称为树的度；

③树的深度：树中结点的最大层次。

④满二叉树：如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。

完全二叉树：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同。

⑤森林：由多棵二叉树组成的一个集合。

 

有关遍历：对于二叉树的三种遍历方式（先序，中序及后序），其关键在于输出语句的位置。如果输出语句在两条递归语句上面，则为先序；若在中间则为中序；若在最后则为后序。

哈夫曼树：一种通过加权计算最优二叉树所得出的二叉树。