2、树结构及其基本概念（续） 有关树的重要术语与概念 (7)兄弟具有同一父结点的子结点称为兄弟。 A (8)结点的层次根结点的层次为1，其他任何的 层数等于它的父结点的层数加1。 (9)树的深度一棵树中，结点的最大层次值就 是树的深度。右图所示的树的深度为4。 (10)有序树和无序树如果一棵树中结点的各 子树从左到右是有序的，即若交换了某结点各 子树的相对位置，则构成了不同的树，称这棵 树为有序树，反之，则称之为无序树。 (11)森林森林是n棵树的集合n心0)。任何一棵 树，删去根结点，树就变成了森林。 电子科技大学刘民岷 树和二叉树 6电子科技大学 刘民岷 树和二叉树 6 • 有关树的重要术语与概念 （7）兄弟 具有同一父结点的子结点称为兄弟。 （8）结点的层次 根结点的层次为1，其他任何的 层数等于它的父结点的层数加1。 （9）树的深度 一棵树中，结点的最大层次值就 是树的深度。右图所示的树的深度为4。 （10）有序树和无序树 如果一棵树中结点的各 子树从左到右是有序的，即若交换了某结点各 子树的相对位置，则构成了不同的树，称这棵 树为有序树，反之，则称之为无序树。 （11）森林 森林是n棵树的集合(n≥0)。任何一棵 树，删去根结点，树就变成了森林