层次结构的数据在现实自然界中大量存在 国家省市县和区 书的章节回目 上级和下级 整体和部分 祖先和后裔 操作系统的目录结构 2. 树的递归定义 定义5.2 树是包括n个结点的有限非空集合T其中一个特定的结点r称为根其余结点T-{r}划分成mm0个互不相交的子集T1T2.Tm其中每个子集都是树被称为树根r的子树 定义5.2是递归的用子树来定义树也就是说在树的定义中引用了树概念本身所以树被称为递归数据