【正确答案】非递归建立二叉排序树，在二叉排序树上插入的结点都是叶子结点。
typedef struct node{
Elemtype data；
struct node * LLINK，*RLINK：
}node *BiTree：
void Create_BST(BiTree bst，datatype K[]，int n){
／／以存储在数组K中的n个关键字，建立一棵初始为空的二叉排序树
int i；
BiTree p，f；
for(i=1；i＜=n；i++){
P=bst；f=null； ／／在调用Create_BST时，bst=null
while(P!=null)
if(P一＞data＜K[i]){f=P；P=p一＞RLINK；} ／／f是p的双亲
else if(p一＞data＞K[i]){f=p；p=p一＞LLINK；}
S=(BiTree)malloc(sizeof(BiNode))；／／申请结点空间
s一＞data=K[i]；s-＞LLINK=null；s一＞RLINK=null：
if(f==null)bst=S； ／／根结点
else if(s一＞data＜f-＞data)f-＞LLINK=S； ／／左子女
else f一＞RLINK=S； ／／右子树根结点的值大于等于根结点的值
}
}

【正确答案】本题要求输出遍历二叉排序树的嵌套括号表示。其算法思想是，若二叉排序树非空，则输出根结点，再输出其左右子树。在输出其左右子树前，要输出左括号，在输出其右子树前要输出逗号，在输出其右子树后要输出右括号，在左右子树均空情况下，则不输出括号。
void Print(BiTree t){ ／／以嵌套括号表示结构打印二叉排序树
if(t!=null){
printf(t一＞data)； ／／打印根结点值
if(t一＞LLINK ∣∣ t一＞LLINK)； ／／左子女和右子女中至少有一个不空
printf(”(”)； ／／输出左括号
Print(t一＞LLINK)； ／／输出左子树的嵌套括号表示
if(t一＞RLINK)printf(”，”)； ／／若右子树不空，输出逗号
Print(t一＞RLINK)； ／／输出右子树的嵌套括号表示
printf(”)”)； ／／输出右括号
}
}