树

树定义：是n(n≥0)个结点的有限集合T：n=0时(没有结点)，称为空树；n>0时，必有一根；其余n-1个结点可以划分成m个根的子树。

树的固有特性：空树是树的特例；非空树中至少有一个结点，称为树的根，只有根结点的树称为最小树；在含有多个结点的树中，除根结点外，其余结点构成若干棵子树，且各子树间互不相交。

一棵树是由若干棵子树构成的；每棵子树的除了根结点以外，每个结点有且仅有一个直接前驱，但可以有0个或多个直接后继。

结点：包含一个数据元素及若干指向其他结点的分支信息。

结点的度: 一个结点的子树个数。

树的度：树中所有结点的度的最大值。

叶结点(终端结点)：度为0的结点，即无后继的结点。

分支结点(非终端结点)：度不为0的结点。

结点的层次: 从根结点开始定义，根结点的层次为1，根的直接后继的层次为2，依此类推。

结点的层序编号：将树中的结点按从上到下，同层按从左到右的次序排成一个线性序列，依次给它们编以连续的自然数。

树的高度(深度)：树中所有结点的层次的最大值，空树的高度为0，只有根结点的树的高度为1。

森林：m(m≥0)棵互不相交的树的集合。

同构：对两棵树，通过对结点适当地重命名，就可以使两棵树完全相等（结点对应相等，对应结点且相关系也相21等），则称这两棵树同构。

有序树：如果在树的每一组兄弟结点之间定义一个从左到右的次序，则得到一棵有序树；否则称为无序树。