二叉排序树删除节点的问题

liumilan2009

在学到二叉排序树删除节点时候，有一种情况是
如果p->lchild == NULL
就是p没有左子树，那么要把节点p删除掉
书上就是直接 q = p , p = p->rchild,free (q)
这样就能把p的右子树接到p的双亲上去吗？
是不是本身树的性质所造成的？
验证过程序，这样是可以的，但是不理解。
因为在删除线性链表的节点中，需要涉及到3个节点的。但是二叉排序树就只有两个节点。这是为什么呢

aaaaa5aa

我也晕的，p哪来的双亲

reiase

双亲就不叫树了吧

liumilan2009

就是要删除节点p的父节点啊

aaaaa5aa

q = p , p = p->rchild,free (q)，

没有什么不对的，第一步，让q = p ,然后将p = p->rchild，原来的指针指向p->rchild，然后FREE掉

liumilan2009

我的意思是不用考虑节点p的父节点吗？这样写的话能直接把p的孩子挂接到p的父子点上去吗？