树和森林的概念 ·有根树： ◆一棵有根树T,简称为树，它是n(n≥0)个结点 的有限集合。当n=0时，T称为空树：否则，T 是非空树。记作 n=0 fI,T,Tar,Tm,n>0 ◆r是一个特定的称为根(roo)的结点，它只有直 接后继，没有直接前驱 ◆根以外的其他结点划分为m(m≥0)个互不相交 的有限集合T1,T2,,Tm,每个集合又是一棵树， 并且称为根的子树 2树和森林的概念 • 有根树： ◆ 一棵有根树T，简称为树，它是n (n ≥ 0) 个结点 的有限集合。当n = 0时，T 称为空树；否则，T 是非空树。记作 ◆ r 是一个特定的称为根 (root) 的结点，它只有直 接后继，没有直接前驱 ◆ 根以外的其他结点划分为 m (m  0) 个互不相交 的有限集合T1 , T2 , …, Tm，每个集合又是一棵树， 并且称为根的子树     = = 0 0 r,T ,T ,...,T , n , n T 1 2 m { } Φ 2