基础算法（五）——树

树： 是 n(n>0)个结点的有限集合 T。在一棵树中满足如下两个条件：
有且仅有一个称作根的结点；
其余的结点可分为 m(m>=0)棵互不相交的有限集合 T₁， T₂， …T_m，其中每个集合又都是一棵树，并称其为根的子树。

 

因此，树的定义是递归的，树是一种递归数据结构。树的这种定义为树的递归处理带来了很大的方便。