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

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

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 编辑 ]