数据结构-树的概念

树的定义
1．树的定义
树是n（n≥0）个有限数据元素的集合。在任意一棵非空树T中，有以下一些特点。
（1）有且仅有一个特定的称为树根（root）的结点（根结点无前驱结点）。
（2）当n>1时，除根结点之外的其余结点被分成m（m>0）个互不相交的集合T1,T2,…,Tm。其中，每一个集合Ti（1≤i≤m）本身又是一棵树，并且称为根的子树。

基本术语
树的基本术语主要有下列几种。
（1）结点：树的结点包含一个数据元素及若干指向其子树的分支。
（2）结点的度：结点所拥有的子树数称为该结点的度（degree）。
（3）树的度：树中各结点度的最大值称为该树的度。
（4）叶子（终端结点）：度为零的结点称为叶子结点。
（5）分支结点：度不为零的结点称为分支结点。
（6）兄弟结点：同一父亲结点下的子结点称为兄弟结点。
（7）层数：树的根结点的层数为1，其余结点的层数等于它双亲结点的层数加1。
（8）树的深度：树中结点的最大层数称为树的深度（或高度）。
（9）森林：零棵或有限棵互不相交的树的集合称为森林。
在数据结构中，树和森林并不像在自然界中那样有一个明显的量的差别。任何一棵树，只要删去根结点就成了森林。
（10）有序树和无序树：如果树中结点的各子树从左到右是有次序的（即不能互换），则称这样的树为有序树；否则，称为无序树。