树的概念和基本术语 树的定义 树是由n(n≥0)个结点的有限集合。如 果n=0,称为空树;如果n>0,则 有且仅有一个特定的称之为根(R00的结 点,它只有直接后继,但没有直接前驱; 当n>1,除根以外的其它结点划分为m (m>0)个互不相交的有限集T1,T2,,T 其中每个集合本身又是一棵树,并且称为 根的子树( SubTree树的概念和基本术语 树的定义 树是由 n (n  0) 个结点的有限集合。如 果 n = 0，称为空树；如果n > 0，则 ▪ 有且仅有一个特定的称之为根(Root)的结 点，它只有直接后继，但没有直接前驱； ▪ 当n > 1，除根以外的其它结点划分为m (m >0) 个互不相交的有限集 T1 , T2 ,…, Tm， 其中每个集合本身又是一棵树，并且称为 根的子树(SubTree)