81树 1树的定义 树是由m(≥0个结点组成的有限集合T。n=0的树称为空 树;对n>0的树,有:(1)仅有一个特殊的结点称为根结点,根结 点没有前驱结点;(2)当m>1时,除根结点外其余的结点分为 m(m>0)个互不相交的有限集合T,T2,…,Tm,其中每个集合 T本身又是一棵结构和树类似的子树。 注:树的定义具有递归性,即“树中还有树8.1 树 1.树的定义 树是由n(n≥0)个结点组成的有限集合T。n=0的树称为空 树；对n>0的树，有:(1)仅有一个特殊的结点称为根结点，根结 点没有前驱结点；(2)当n>1时，除根结点外其余的结点分为 m(m>0)个互不相交的有限集合T1 ,T2，…，Tm，其中每个集合 Ti本身又是一棵结构和树类似的子树。 注：树的定义具有递归性，即“树中还有树