树和森林的概念 树的定义 树是由n(n≥0)个结点组成的有限集合。 如果n=0,称为空树;如果n>0,则 有一个特定的称之为根(root)的结点, 它只有直接后继,但没有直接前驱 除根以外的其它结点划分为m(m≥0) 个互不相交的有限集合T。飞根的子树。 91m1 每 个集合又是一棵树,并且称之树和森林的概念 树的定义 树是由 n (n  0) 个结点组成的有限集合。 如果 n = 0，称为空树；如果 n > 0，则 ▪ 有一个特定的称之为根(root)的结点， 它只有直接后继，但没有直接前驱； ▪ 除根以外的其它结点划分为m (m  0) 个 互不相交的有限集合T0 , T1 , …, Tm-1，每 个集合又是一棵树，并且称之为根的子树