数据结构 6.树的性质

树：从树根生长，逐级分支

非空树的特性：

        1.有且仅有一个根节点

        2.有后继的结点称为“叶子结点”

        3.没有后继的结点称为“分支结点”

        4.除了根节点外，任何一个结点都有且仅有一个前驱

        5.每个结点可以有0个或多个后继

树是n（n≥0）个结点的有限集合，n=0时，称为空树

任意一颗非空树应满足：

        1.有且仅有一个特定的称为根的结点

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

属性：

        结点的层次（深度）--从上往下数

        结点的高度--从下往上数

        树的高度（深度）--总共多少层

        结点的度--有几个孩子（分支）

性质：1.结点数=总度数+1

       、

2.树的度--各结点的度的最大值

    m叉树--每个结点最多只能有m个孩子的树

3.度为m的树（m叉树）的第i层至多有个结点（i≥1）

4.高度为h的m叉树至多有个结点