[求助]二叉排序树删除结点的问题

二叉排序树，删除结点的问题。

Status Delete (Bitree &p)
{
    if(!p->rchild)  //右子树空，只需要重接它的左子树
    {
        q=p; p=p->lchild; free(q);
    }
    ....
}

先把*q也指到了『p结点』，
然后把*p指到了『p结点』的左孩子，
最后把*q指针指着的『p结点』删了。

没把『p结点』的父母指到原来『p结点』的左孩子啊，只有个*p在指着？

求助，谢谢！

有指者的就行了 没准在最后加上了 程序没给全啊！

后面是else if 和else了，3种情况没有相关。

见 严蔚敏 数据结构C语言版 p.230

[ 本帖最后由 yeahe83 于 2006-1-8 02:44 PM 编辑 ]

严蔚敏 数据结构C语言版 没看过 楼主还是把整个程序看仔细点好

多看几遍就明白了。

else if(!p->lchild){
q=p;p=p->rchild;free(q);
}
else{
q=p;s=p->lchild;
while(s->rchild){q=s;s=s->rchild;}
p->data=s->data;
if(q!=p)q->rchild=s->lchild;
else q->lchild=s->lchild;
delete s;
}

谢谢楼主