4.广义表表示法H0KM(a）空树（b）仅含有根结点的树(c)含有多个结点的树图6-1树的示意图对图6-1（c）的树结构，广义表表示法可表示为：(A(B(E(J,K,L)，F)，C(G)，D(H(M)，I)))Return
对图6-1（c）的树结构，广义表表示法可表示为： （A（B（E（J，K，L），F），C（G），D（H（M），I））） A A B C D E F G H I J K L M （a）空树 （b）仅含有根结点的树 （c） 含有多个结点的树 图 6-1 树的示意图 Ø 4. 广义表表示法 Return
6. 2二叉树6.2.1二叉树的定义1.二叉树的定义和树结构定义类似，二叉树的定义也可以递归形式给出：二又树是n（n>0）个结点的有限集，它或者是空集（n=0），或者由一个根结点及两棵不相交的左子树和右子树组成。二又树的特点是每个结点最多有两个孩子，或者说，在二叉树中，不存在度大于2的结点，并且二叉树是有序树（树为无序树），其子树的顺序不能颠倒，因此，二叉树有五种不同的形态，参见图6-5
6.2 二叉树 6.2.1 二叉树的定义 1．二叉树的定义 和树结构定义类似，二叉树的定义也可以递归形式给 出： 二叉树是n（n≥0）个结点的有限集，它或者是空集 （n=0），或者由一个根结点及两棵不相交的左子树和 右子树组成。 二叉树的特点是每个结点最多有两个孩子，或者说， 在二叉树中，不存在度大于2的结点，并且二叉树是有 序树（树为无序树），其子树的顺序不能颠倒，因此， 二叉树有五种不同的形态，参见图6-5
D0S(b)(d)(c)ea图6-5二叉树的五种不同的形态
L R L R Ø (a) (b) (c) (d) (e) 图 6-5 二叉树的五种不同的形态
2.二叉树的基本运算(1)inittree(&T)二又树的初始化。(2)root(T)求二叉树的根结点。(3)parent(T,x)求二又树T中值为x的结点的双亲(4)Ichild(T,x)求二叉树T中值为x的结点的左孩子
2．二叉树的基本运算 （1）inittree(&T) 二叉树的初始化。 （2）root(T) 求二叉树的根结点。 （3）parent(T,x) 求二叉树T中值为x的结点的双亲。 （4）lchild(T,x) 求二叉树T中值为x的结点的左孩子
(5)child(T,x)求二又树T中值为x的结点的右孩子。(6) Drother(T,x)求二叉树T中值为x的结点的左兄弟。(7)brother(T,x)求二叉树T中值为x的结点的右兄弟。(8)raverse(T)遍历二叉树T
(5) rchild(T,x) 求二叉树T中值为x的结点的右孩子。 (6) lbrother(T,x) 求二叉树T中值为x的结点的左兄弟。 (7) rbrother(T,x) 求二叉树T中值为x的结点的右兄弟。 (8) traverse(T) 遍历二叉树T