递归定义: 树是由n(n>0)个结点组成的有限集合(记为 T)。其中 如果n=0,它是一棵空树,这是树的特例; 如果m>0,这n个结点中存在(有仅存在)一个结 点作为树的根结点,简称为根(root),其余结点可 分为m(m>0)个互不相交的有限集T,,T2,… m 其中每一棵子集本身又是一棵符合本定义的树 称为根rot的子树。递归定义： 树是由n（n≥0）个结点组成的有限集合（记为 T）。其中， 如果n=0，它是一棵空树，这是树的特例； 如果n>0，这n个结点中存在（有仅存在）一个结 点作为树的根结点，简称为根（root），其余结点可 分为m （m>0）个互不相交的有限集T1 ,，T2，…， Tm，其中每一棵子集本身又是一棵符合本定义的树， 称为根root的子树