6.1 树的定义和基本术语 2.凹入法表示法 A B E J K L F G D H M 1945
— 11 — 6.1 树的定义和基本术语 2. 凹入法表示法 A B E J K L F C G D H M I
6.1 树的定义和基本术语 3.嵌套集合表示法 A C B J E D K G F HM @ 4
— 12 — 6.1 树的定义和基本术语 3. 嵌套集合表示法 A B E J K L F C G D H M I
6.1树的定义和基本术语 4.广义表表示法 A B E F G K 对上述的树结构，广义表表示法可表示为： (B(E(K,L),F),C(G),D(H(M),I,J)) / 树根 T2 3 -13- 1945
— 13 — 6.1 树的定义和基本术语 对上述的树结构，广义表表示法可表示为： 4.广义表表示法 A( B(E(K, L), F), C(G), D(H(M), I, J)) T1 树根 T2 T3 I J A B C D E F G H K L M
6.1树的定义和基本术语 ■基本术语 1.结点：指树中的一个数据元素，一般用字母表示。 2.度：一个结点包含子树的数目，称为该结点的度。 树中结点度的最大值称为树的度。 3.树叶（叶子）：度为0的结点，称为叶子结点或树叶， 也叫终端结点。 4.孩子结点：若结点X有子树，则子树的根结点为X 的孩子结点，也称为孩子，儿子，子女等。 5.双亲结点：若结点X有子女Y,则X为Y双亲结点。 14
— 14 — 6.1 树的定义和基本术语 基本术语 1. 结点：指树中的一个数据元素，一般用字母表示。 2. 度：一个结点包含子树的数目，称为该结点的度。 树中结点度的最大值称为树的度。 3. 树叶(叶子)：度为0的结点，称为叶子结点或树叶， 也叫终端结点。 4. 孩子结点：若结点X有子树，则子树的根结点为X 的孩子结点，也称为孩子，儿子，子女等。 5. 双亲结点：若结点X有子女Y，则X为Y双亲结点。 I J D H M
6. 1树的定义和基本术语 6.祖先结点：从根结点到该结点所经过 分枝上的所有结点为该结点的祖先。 7.子孙结点：某一结点的子女及子女的子女都为 该结点子孙。 8.兄弟结点：具有同一个双亲的结点，称为兄弟 结点。 9.分枝结点：除叶子结点外的所有结点，为分枝 结点，也叫非终端结点。 10.层数：根结点的层数为1，其它结点的层数为 从根结点到该结点所经过的分支数目再加1
— 15 — 6.1 树的定义和基本术语 6. 祖先结点：从根结点到该结点所经过 分枝上的所有结点为该结点的祖先。 7. 子孙结点：某一结点的子女及子女的子女都为 该结点子孙。 8. 兄弟结点：具有同一个双亲的结点，称为兄弟 结点。 9. 分枝结点：除叶子结点外的所有结点，为分枝 结点，也叫非终端结点。 10. 层数：根结点的层数为1，其它结点的层数为 从根结点到该结点所经过的分支数目再加1。 I J D H M