树和二叉树

树（tree）是包含n（n>0）个结点的有穷集合K，且在K中定义了一个关系N，N满足 以下条件：

（1）有且仅有一个结点 k0，他对于关系N来说没有前驱，称K0为树的根结点。简称为根（root）。

（2）除K0外，k中的每个结点，对于关系N来说有且仅有一个前驱。

（3）K中各结点，对关系N来说可以有m个后继（m>=0）。

结点的度：节点拥有的子树数。

树的度：树中所有结点的度的最大值

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

森林：互不相交的树的集合。

性质：

1，树中的结点数等于所有结点的度数加一。

2，度为m的树中第i层上至多有m^(i-1)个结点。