数据结构 - 树的定义

树的递归定义：

树（Tree）是n（n>=0）个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：
（1）有且仅有一个特定的称为根（Root）的结点；
（2）其余的结点可分为m（m>=0）个互不相交的子集T₁，T₂，...，T_m，其中每个子集本身又是一棵树，并称其为根的子树（Subree）。

数据结构 - 树的定义,布布扣,bubuko.com

原文：http://blog.csdn.net/troubleshooter/article/details/19967607