4.1【普通有序树】

1. 概念

树Tree是一个n个结点的有限集合T，满足 两个条件：

1. 有且仅有一个特定的称为根root的结点。
2. 其余结点可分为m个互不相交的有限集合，其中每一个集合又是一棵树，并称为其根的子树。

2. 术语

1. 度数：一个结点的：子树的 个数
2. 树度数：树中结点的 最大度数（树中哪个结点的度数最大，就是整个树的树度数）
3. 叶结点 / 终端结点：度数为零的结点
4. 分支结点：度数不为零的结点（除 叶结点 外的结点）
5. 内部结点：除根结点外的分支结点（除根结点、叶节点的结点，即中间的部分结点）
6. 结点层次：根结点的层次是1，以此类推。
7. 树的深度/高度：树中结点层次最大值

3. 树的特征

一对多，每个结点最多有一个前驱，但可以有多个后继。根结点无前驱，叶结点无后继。