1. 定义
- 树（Tree）是n(n >= 0 )个结点的有限集。n = 0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（root）的结点；（2）在 n > 1 时，其余结点可分为m（m > 0）个互不相交的有限集 $T_1、T_2、T_3 …… T_m$，其中每一个集合本身又是一颗树，并且称为根的子树（SubTree）。
- n > 0时根结点是唯一的，不可能存在多个根结点。
- m > 0时，子树的个数没有限制，但他们一定是互不相交的。
- 结点用用改的子树数称为结点的度。
- 度为0的结点称为叶子结点或终端结点；度不为0的结点称为非终端结点或分支结点。
- 除根结点之外，分支结点称为内部节点。
- 树的度是树内各结点度的最大值。
2. 为什么$n$个结点的树，有$n - 1$条边
- 假设有1个结点时，则有0条边
- 有2个结点时，若是连通的且不能为环，所以就得有$1$条边将这两个结点连接在一起
- 若有3个结点时，将前两个看为一个整体，则必须有$1$条边，将这两个部分连接在一起
- 以此类推
【释】：整体化一思想
3.