9.分支结点除叶子结点外的所有结点，为分支结点，也叫非终端结点。10.层数根结点的层数为1，其它结点的层数为从根结点到该结点所经过的分支数目再加1。11．树的高度（深度）树中结点所处的最大层数称为树的高度，如空树的高度为0，只有一个根结点的树高度为1。12.树的度树中结点度的最大值称为树的度
9.分支结点 除叶子结点外的所有结点，为分支结点，也叫非终端 结点。 10．层数 根结点的层数为1，其它结点的层数为从根结点到该 结点所经过的分支数目再加1。 11. 树的高度（深度） 树中结点所处的最大层数称为树的高度，如空树的 高度为0，只有一个根结点的树高度为1。 12.树的度 树中结点度的最大值称为树的度
13.有序树若一棵树中所有子树从左到右的排序是有顺序的，不能颠倒次序。称该树为有序树。14.无序树若一棵树中所有子树的次序无关紧要，则称为无序树。15.森林（树林）若干棵互不相交的树组成的集合为森林。一棵树可以看成是一个特殊的森林
13. 有序树 若一棵树中所有子树从左到右的排序是有顺序的，不 能颠倒次序。称该树为有序树。 14. 无序树 若一棵树中所有子树的次序无关紧要，则称为无序树。 15．森林（树林） 若干棵互不相交的树组成的集合为森林。一棵树可以 看成是一个特殊的森林
6.1.3树的表示1.树形结构表示法具体参见图6-1。一01M（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。ABE:JK-LFCGDH.M1图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.嵌套集合表示法具体参见图6-4。ABJCDKFHML图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)的树的集合表示