数据结构之树

树(非线性结构)（Tree）是由n（n>0）个节点构成的有限集合T，当n=0时，T为空树。

非空树的特点：
（1）有且仅有一个特定的节点，它没有前驱点，称为其根（Root）节点。
（2）剩下的节点可分为m（m>=0）个互不相交的子集T1,T2…Tm，其中每个子集本身又是一棵树，并称其为根的子树(Subtree)。

注意：树的定义具有递归性，即“树中还有树”。书的递归定义揭示出了树的固有特性。