[题目分析] 在二叉排序树上删除结点，首先要查找该结点。查找成功后，若该结点无左子树，则可直接将其右子树的根结点接到其双亲结点上；若该结点有左子树，则将其左子树中按中序遍历的最后一个结点代替该结点，从而不增加树的高度。 void Delete(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) {printf(“无关键字为X的结点\n”); exit(0);}if {p->lchild==null} //被删结点无左子树     if (f->lchild==p) f->lchild=p->rchild;//将被删结点的右子树接到其双亲上   else f->rchild=p->rchild; else {q=p; s=p->lchild;        //被删结点有左子树        while (s->rchild !=null) //查左子树中最右下的结点（中序最后结点）          {q=s; s=s->rchild;}         p->key=s->key;           //结点值用其左子树最右下的结点的值代替        if (q==p) p->lchild=s->lchild;//被删结点左子树的根结点无右子女        else q->rchild=s->lchild;     //s是被删结点左子树中序序列最后一个结点        free(s);        }   }//算法结束