6.(1)
9 6 12 5 7 10 13 8 11 14 图11
(2) 二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排：若它的左子树 非空，则左子树的所有结点的值都小于它的根结点的值；若它的右子树非空，则右子 树的所有结点的值都大于（若允许结点有相同的值，则大于等于）它的根结点的值; 左,右子树也是一棵二叉排序树，按定义判定树是二叉排序树。 (3) 3次
四、程序填空题 1.(1) i++; (2) i ++; (3) a[j]=a[i]; (4) j--;
(5) (a, i+1,end); 2．（1）n-1 （2）n （3）k=j
（4）a[i]=a[k] （5）a[k]=temp 3．
（1）malloc(sizeof (struct node)) （2）rear->next=p （3）p
26
4.
(1) q->next=head; (2) p=p->next; (3) q->next=p->next;
27
