树是n个结点的个有限集。
空树：n=0
根结点、分支结点、叶子结点
非空树的特性
子树
1，结点的关系描述
祖先，子孙，双亲，兄弟，结点
路径，长度
2，结点，树的属性描述
1.结点的层次（深度）——从上往下2.结点的高度——从下往上3.树的高度——总共多少层4.结点的度——有几个孩子5.树的度——各结点的度的最大值
3，有序树
4，森林
1，树中的结点数等于所有结点的度数之和加1.
2，度为m的树，第i层上最多有m^i-1个结点
3，度为m的数、m叉数的区别