树的递归定义 树是n(n≥0)个结点的有限集T。当T非空时,满足: 1.有且仅有一个特别标出的称为根的结点r 2.除根结点外,其余结点可分为m(m>=0)个互不 相交非空的有限集T1,T2,…m,其中每一个集 合本身又是一棵非空树,称为根r的子树( subtree) 空树:结点数为0的树。 树可以没有子树(m=0 下一顶返回本章首页 下一页 上一页 树的递归定义： 树是n (n≥0) 个结点的有限集T。当T非空时，满足： 1. 有且仅有一个特别标出的称为根的结点r； 2. 除根结点外，其余结点可分为m（m >= 0）个互不 相交非空的有限集T1, T2, …, Tm，其中每一个集 合本身又是一棵非空树，称为根r 的子树(subtree)。 • 空树：结点数为0 的树。 • 树可以没有子树（m = 0）