6.1 树

6.1.1 树的定义

(tree)是n(n≥0)个结点的有限集T。如果n=0,则称空树;如果n>0(非空树),则:

  • 有且仅有一个特定的结点,称为(root) ;

  • 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm,其中每一个集合本身又是一棵树,称为根的子树(subtree)。