在第五章的学习里面，我学习到了有关树以及森林的知识。
①树的定义：有且仅有一个特定的称为根的结点，当 结点数n > 1 时，其余结点可分为 m （ m > 0）个互不相交的有限集合，其中每一个集合本身又是一棵树，并且称为根结点的子树。空集合也是树，称为空树。空树中没有结点。
②度：1.结点的度：一个结点含有的子结点的个数称为该结点的度；
2.树的度：一棵树中，最大的结点的度称为树的度；
③树的深度：树中结点的最大层次。
④满二叉树：如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。
完全二叉树：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同。
⑤森林：由多棵二叉树组成的一个集合。
有关遍历：对于二叉树的三种遍历方式（先序，中序及后序），其关键在于输出语句的位置。如果输出语句在两条递归语句上面，则为先序；若在中间则为中序；若在最后则为后序。
哈夫曼树：一种通过加权计算最优二叉树所得出的二叉树。
原文：https://www.cnblogs.com/Quent1nCn/p/12998279.html