9分枝结点 除叶子结点外的所有结点,为分枝结点,也叫非终端 结点 10.层数 根结点的层数为1,其它结点的层数为从根结点到该 结点所经过的分支数目再加1 11.树的高度(深度) 树中结点所处的最大层数称为树的高度,如空树的 高度为0,只有一个根结点的树高度为1。 12.树的度 树中结点度的最大值称为树的度
9.分枝结点 除叶子结点外的所有结点，为分枝结点，也叫非终端 结点。 10．层数 根结点的层数为1，其它结点的层数为从根结点到该 结点所经过的分支数目再加1。 11. 树的高度（深度） 树中结点所处的最大层数称为树的高度，如空树的 高度为0，只有一个根结点的树高度为1。 12.树的度 树中结点度的最大值称为树的度
13.有序树 若一棵树中所有子树从左到右的排序是有顺序的,不 能颠倒次序。称该树为有序树 14.无序树 若一棵树中所有子树的次序无关紧要,则称为无序树。 15.森林(树林) 若干棵互不相交的树组成的集合为森林。一棵树可以 看成是一个特殊的森林
13. 有序树 若一棵树中所有子树从左到右的排序是有顺序的，不 能颠倒次序。称该树为有序树。 14. 无序树 若一棵树中所有子树的次序无关紧要，则称为无序树。 15．森林（树林） 若干棵互不相交的树组成的集合为森林。一棵树可以 看成是一个特殊的森林
61.3树的表示 1树形结构表示法 具体参见图6-1。 (a)空树(b)仅含有根结点的树(c)含有多个结点的树 图6-1树的示意图
6.1.3 树的表示 1．树形结构表示法 具体参 见图6-1 。 A A B C D E F G H I J K L M （a）空树 （b）仅含有根结点的树 （c） 含有多个结点的树 图 6-1 树的示意图 Ø
2.凹入法表示法 具体参见图6-3。 A B E K F D H M 图6-3图6-1(c)的树的凹入法表示
2. 凹入法表示法 具体参见图6-3 。 A B E J K L F C G D H M I 图 6-3 图 6-1(c)的树的凹入法表示
3嵌套集合表示法 具体参见图64 A B K F L 图6-4 图6-1(c)的树的集合表示
3. 嵌套集合表示法 具体参 见图6-4 。 A B E J K L F C G D H M I 图 6-4 图 6-1(c)的树的集合表示