5.树的度树中结点度的最大值称为树的度。 例如:图5-1树的度为3,因为该树中,有度为一的结点、 也有度为二、度为零与度为三的结点,其度的最大值为 三。若一棵树的度为n时,则称该树为n度树。 6.结点的层又称为结点的层次高度,它是从树根开始定 义的:即根结点属于第一层,其余结点的层次高度等于 其双亲的层次+1。 7.树的层次高度树的层次高度等于树中结点的层次的 最大值。(也称为树的深度) 8.森林n(n>=0)棵互不相交的树的集合。注意 当n=0时说明森林中无结点,即森林可以为空。(树不 能为空) 9有序树和无序树:若树中结点从左到右是有序的,则 称该树为有序树,反之为无序树工程武汉理工大学华夏学院-信息工程 系 5.树的度 树中结点度的最大值,称为树的度。 例如：图5-1树的度为3, 因为该树中，有度为一的结点、 也有度为二、度为零与 度为三的结点，其度的最大值为 三。若一棵树的度为n时，则称该树为n度树。 6. 结点的层 又称为结点的层次高度，它是从树根开始定 义的：即根结点属于第一层，其余结点的层次高度等于 其双亲的层次＋1。 7. 树的层次高度 树的层次高度等于树中结点的层次的 最大值。（也称为树的深度） 8. 森林 n（ n>=0 ）棵互不相交的树的集合。注意： 当n＝0时说明森林中无结点，即森林可以为空。（树不 能为空） 9.有序树和无序树：若树中结点从左到右是有序的，则 称该树为有序树，反之为无序树