树的相关术语

     树的相关术语

1. 结点：包含一个数据元素及若干指向其他结点的分支信息。
2. 结点的度：一个结点的子树个数称为此结点的度。
3. 叶结点：度为0的结点。即无后继结点，也称终端结点。
4. 分支结点：度不为0的结点，特称非终端结点。
5. 结点的层次：从根结点开始，根结点的层次为1，根的直接后继层次为2，以此类推。
6. 结点的层次编号：将树中的结点按上层到下层、同层从左到右的次序排列成一个线性序列，依次给他们编以连续的自然数。
7. 树的度：树中所有结点的度的最大值。
8. 树的高度（深度）：树中所有及诶点层次的最大值。
9. 有序树：在树T中，如果各子树Ti之间是有先后次序，则称为有序树。
10. 森林：m（m>=0）棵互不相交的树的集合。 将一颗非空树的根结点删去，树就变成一个森林，反之，给森林增加一个统一的根结点，森林就变成一颗树。
11. 同构：对两棵树，通过对结点适当的重命名，就可以使两棵树完全相同（结点对应相等，结点间的关系也对应相等），则称两棵树同构。