数 据 结 构 ：树

树 的 定 义 和 基 本 术 语

       

 

         空树：结点数为零的树

        非空树的特性：        

                1. 有且仅有一个根结点；

                2.没有后继的结点称为叶子结点；

                3.有后继的结点称为分支结点；

                4.除根结点外，任何一个结点都有且仅有一个前驱，每个结点可以有0个或多个后继。

        结点之间的路径：从上往下

        路径长度：路径上经过n条边

        结点的度：结点的孩子个数

        树的度：各结点的度的最大值

        森林：是m（m0）棵互不相交的树集合.(m=0为空树林)

        有序树：树中结点的各子树从左至右是有次序的不能互换；反之，无序树。