文氏图表示法。使用集合以及集合的包含关系描述树结构。EH6/36
文氏图表示法。使用集合以及集合的包含关系描述树结构。 A B C D E F H G 6/36
凹入表示法。使用线段的伸缩关系描述树结构。MBCEHFDG7/36
凹入表示法。使用线段的伸缩关系描述树结构。 A B C D E F H G 7/36
括号表示法。将树的根结点写在括号的左边,除根结点之外的其余结点写在括号中并用逗号分隔。A(B,C(E(H),F),D(G))根(子树1,子树2,,子树m)8/36
括号表示法。将树的根结点写在括号的左边,除根结点之外的其 余结点写在括号中并用逗号分隔。 A(B,C(E(H),F),D(G)) A B C D E F H G 根(子树1,子树2, .,子树m) 8/36
树的基本术语7.1.31结点的度。树中每个结点具有的子树数或者后继结点数称为该结点的度。度为3度为19/36
度为3 度为1 结点的度。树中每个结点具有的子树数或者后继结点数称为该结 点的度。 A B C D E F H G 9/36
树的度。树中所有结点的度的最大值称之为树的度。树的度为310/36
树的度。树中所有结点的度的最大值称之为树的度。 树的度为3 A B C D E F H G 10/36