结点的高度：规定叶结点的高度为1，其双亲结 点的高度等于它的高度加一。 树的高度：等于根结点的高度，即根结点所有 子女高度的最大值加一。 有序树：树中结点的各棵子树T，T2,…是有次 序的，即为有序树。 无序树：树中结点的各棵子树之间的次序是不 重要的，可以互相交换位置。 .森林：森林是m(m20)棵树的集合。 7• 结点的高度：规定叶结点的高度为1，其双亲结 点的高度等于它的高度加一。 • 树的高度：等于根结点的高度，即根结点所有 子女高度的最大值加一。 • 有序树：树中结点的各棵子树 T1 , T2 , …是有次 序的，即为有序树。 • 无序树：树中结点的各棵子树之间的次序是不 重要的，可以互相交换位置。 • 森林：森林是m（m≥0）棵树的集合。 7