【正确答案】 在二叉排序树上删除结点，首先要查找该结点。查找成功后，若该结点无左子树，则可直接将其右子树的根结点接到其双亲结点上；若该结点有左子树，则将其左子树中按中序遍历的最后一个结点代替该结点，从而不增加树的高度。
void Delere(BSTree bst，keytype X){ ／／在二叉排序树bst上，删除其关键字为x的结点
BSTree f，p=bst：
while(P&&p一＞key!=X) ／／查找值为X的结点
if(p一＞key＞X){f=p；p=p一＞lchild；}
else{f=p；p=p一＞rchild；}
if(P==null){prinff(”无关键字为x的结点＼n”)；exit(0)；}
if(p一＞lchild==null){ ／／被删结点无左子树
if(f一＞lchild==p)f-＞lchild=p-＞rehild；／／将被删结点的右子树接到其双亲上
else f一＞rchild=p一＞rehild；
}
else{q=p；s=p-＞lchild； ／／被删结点有左子树
while(s一＞rchild!=null) ／／查左子树中最右下的结点(中序最后结点)
{q=s；s=s一＞rehild；}
P一＞key=s一＞key： ／／结点值用其左子树最右下的结点的值代替
if(q==p)P一＞lchild=s-＞lchild； ／／被删结点左子树的根结点无右子女
else q一＞rchild=s一＞lchild： ／／s是被删结点左子树中序序列最后一个结点
free(s)；
}
}