树: 是 n(n>0)个结点的有限集合 T。在一棵树中满足如下两个条件:有且仅有一个称作根的结点;其余的结点可分为 m(m>=0)棵互不相交的有限集合 T1, T2, …Tm,其中每个集合又都是一棵树,并称其为根的子树。
因此,树的定义是递归的,树是一种递归数据结构。树的这种定义为树的递归处理带来了很大的方便。
基础算法(五)——树
原文:http://www.cnblogs.com/LJY2002/p/7619781.html