数据结构_树

树 ( Tree ) 是 n ( n ≥ 0 ) 个结点的有限集。n = 0 时称为空树。

在任意一颗非空树中：

1. 有且仅有一个特定的称为 根 ( Root ) 的结点
2. 当 n > 1 时，其余结点可分为 m ( m > 0 ) 个互不相交的有限集 T₁ 、 T₂ 、 …… 、Tₘ ，其中每个集合本身又是一棵树，并且称为根的子树 ( SubTree ) 。
3. 当 n > 0 时根节点是唯一的，不可能存在多个根结点。
4. m > 0 时，子树的个数没有限制，但它们一定是互不相交的。