数据结构学习日志之九--树

树是n（n >= 0）个结点的有限集。在任意一个非空树中

1.有且仅有一个特定的称为根（Root）的结点；

2.当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1，T2...Tm，其中每一个集合本身又是一棵树，并且称为根的子树

如上图，是有13个结点的树，其中A是根，其余结点分成3个互不相交的子集：T1 = {B, E, F, K, L}，T2 = {C, G}， T3 = {D, H, I , J, M}，这3个都是根A的子树，且本身也是一棵树。T11 = {E，K，L}，T12 = {F}都是B的子树。

树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度。

例如上图，A的度为3，C的度为1，G的度为0。度为0的结点为叶子结点或者终端结点。度不为0的结点称为非终端结点或分支结点。除根结点之外，分支结点也称为内部结点。

树的度是树内各结点的度的最大值。结点的子树的根称为该结点的孩子，该结点称为孩子的双亲。

树中结点的最大层次称为树的深度。例如上图的树的深度为4