数据结构：树

树的概念

1.树的定义

树（tree）是n（n>=0）个结点的有限集合。n=0是，称为空树。n>0时满足，该集合满足：

（1.）有且仅有一个称为根（root）的特定结点，该结点没有前驱结点，但有零个或多个直接后继结点；

（2.）除根结点之外的n-1个结点可划分为m(m>=0)个互不相交的有限集T1，T2，,T3，......，Tm，每一个Ti又为一棵树，称为根的子树（Subtree）。每棵子树的根结点有且仅有一个直接前驱，其前驱就是数的根结点，同时可以有零个或多个直接后继结点。

2.树的表示方法

（1.）树形图表示法；

（2.）嵌套集合表示法（文氏图表示法）；

（3.）广义表表示法（嵌套括号表示法）；

（4.）凹入表示法；                      

3.树的基本概念

结点、结点的度、树的度、叶子结