基本术语 1.结点：指树中的一个数据元素，一般用一个 字母表示。 2.度：一个结点包含子树的数目，称为该结点 的度。树中结点度的最大值称为树的度。 3.树叶（叶子）：度为0的结点，称为叶子结点 或树叶，也叫终端结点。 4.孩子结点：若结点X有子树，则子树的根结 点为X的孩子结点，也称为孩子，儿子，子 女等。 5.双亲结点：若结点X有子女Y,则X为Y的双 亲结点
基本术语 1. 结点：指树中的一个数据元素，一般用一个 字母表示。 2. 度：一个结点包含子树的数目，称为该结点 的度。树中结点度的最大值称为树的度。 3. 树叶(叶子)：度为0的结点，称为叶子结点 或树叶，也叫终端结点。 4. 孩子结点：若结点X有子树，则子树的根结 点为X的孩子结点，也称为孩子，儿子，子 女等。 5. 双亲结点：若结点X有子女Y，则X为Y的双 亲结点
6.祖先结点：从根结点到该结点所经过分枝 上的所有结点为该结点的祖先 7.子孙结点：某一结点的子女及子女的子女 都为该结点子孙。 8.兄弟结点：具有同一个双亲的结点，称为 兄弟结点。 9.分枝结点：除叶子结点外的所有结点，为 分枝结点，也叫非终端结点。 10.层数：根结点的层数为1，其它结点的层 数为从根结点到该结点所经过的分支数目 再加1
6. 祖先结点：从根结点到该结点所经过分枝 上的所有结点为该结点的祖先。 7. 子孙结点：某一结点的子女及子女的子女 都为该结点子孙。 8. 兄弟结点：具有同一个双亲的结点，称为 兄弟结点。 9. 分枝结点：除叶子结点外的所有结点，为 分枝结点，也叫非终端结点。 10. 层数：根结点的层数为1，其它结点的层 数为从根结点到该结点所经过的分支数目 再加1
11.树的高度（深度）：树中结点所处的最大层 数称为树的高度，如空树的高度为0，只 有一个根结点的树高度为1。 12.有序树：若一棵树中所有子树从左到右 的排序是有顺序的，不能颠倒次序。称该 树为有序树。 13.无序树：若一棵树中所有子树的次序无 关紧要，则称为无序树。 14.森林（树林）：若干棵互不相交的树组成的 集合为森林。一棵树可以看成是一个特殊 的森林
11. 树的高度(深度)：树中结点所处的最大层 数称为树的高度，如空树的高度为0，只 有一个根结点的树高度为1。 12. 有序树 ：若一棵树中所有子树从左到右 的排序是有顺序的，不能颠倒次序。称该 树为有序树。 13. 无序树： 若一棵树中所有子树的次序无 关紧要，则称为无序树。 14. 森林(树林)： 若干棵互不相交的树组成的 集合为森林。一棵树可以看成是一个特殊 的森林
(从根到结点的)路径： 由从根到该结点 所经分支和结点构成 孩子结点、双亲结点 兄弟结点、堂兄弟 祖先结点、子孙结点 结点的层次： 假设根结点的层次为1，第1 层的结点的子树根结点的层 次为+1 树的深度：树中叶子结点所在的最大层次
(从根到结点的)路径： 孩子结点、双亲结点 兄弟结点、堂兄弟 祖先结点、子孙结点 结点的层次: 树的深度： 由从根到该结点 所经分支和结点构成 A B C D E F G H I J K L M 假设根结点的层次为1，第l 层的结点的子树根结点的层 次为l+1 树中叶子结点所在的最大层次
F root 森林： 是m(m≥0)棵互 不相交的树的集合 任何一棵非空树是一个二元组 Tree =(root,F) 其中：root被称为根结点 F被称为子树森林
任何一棵非空树是一个二元组 Tree = (root，F) 其中：root 被称为根结点 F 被称为子树森林 森林： 是m(m≥0)棵互 不相交的树的集合 A root B C D E F G H I J K L M F