的定差水语cm (3)树的基本术语 6.兄弟、堂兄弟,同一个结点的子女互为兄弟,双 亲为兄弟的结点互称堂兄弟 7.结点的层次、树的深高度,根为第1层,结点 的层次是其双来层次加1。树的深度是指结点的最 大层数 8.有序树、无序树,如果结点的各子树自左向右是 有次序的,则称有序树,否则称无序树 9.森林,m棵互不相交的树就构成了森林 a 第1层 d 第2层 c 3层 e f g5 树的定义及基本术语(cont’d) (3)树的基本术语 6. 兄弟、堂兄弟，同一个结点的子女互为兄弟，双 亲为兄弟的结点互称堂兄弟。 7. 结点的层次、树的深度(高度)，根为第1层，结点 的层次是其双亲层次加1。树的深度是指结点的最 大层数。 8. 有序树、无序树，如果结点的各子树自左向右是 有次序的，则称有序树，否则称无序树 9. 森林，m棵互不相交的树就构成了森林。 a b c d e f g 第1层 第2层 第3层