6树的定义和基本术语 1树的定义 树是由n(n≥0个结点组成的有限集合。 如果n=0,称为空树 如果n>0,则 有一个特定的称之为根(roo的结点,它只有 后继,但没有前驱; 除根以外的其它结点划分为m(m≥0)个互不 相交的有限集合T,T,…,Tm1,每个集合本身又 是一棵树,并且称之为根的子树( subTree每棵 子树的根结点有且仅有一个直接前驱,但可以有 0个或多个后继。6.1 树的定义和基本术语 1. 树的定义 树是由n (n  0)个结点组成的有限集合。 如果n = 0，称为空树； 如果n > 0，则: ▪ 有一个特定的称之为根(root)的结点，它只有 后继，但没有前驱； ▪ 除根以外的其它结点划分为m (m  0)个互不 相交的有限集合T0 , T1 , …, Tm-1，每个集合本身又 是一棵树，并且称之为根的子树(subTree)。每棵 子树的根结点有且仅有一个直接前驱，但可以有 0个或多个后继