Question

关于数据结构二叉查找树中删除节点问题，算法从if（q!=p）开始是什么意思，看不懂呀，求大神！

void Delete(BiTree *p)
{ /* 从二叉排序树中删除结点p，并重接它的左或右子树。算法9.8 */
BiTree q,s;
if(!p->rchild) /* 右子树空则只需重接它的左子树（待删结点是叶子也走此分支） */
{
q=p;
p=p->lchild;
free(q);
} 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; /* s指向被删结点的＂前驱＂（将被删结点前驱的值取代被删结点的值） */
if(q!=p)
q->rchild=s->lchild; /* 重接*q的右子树 */
else
q->lchild=s->lchild; /* 重接*q的左子树 */
free(s);
}
}

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

if（q!=p）是p节点的左子节点有右子树时，重接*q的右子树

else p节点的左子节点没有右子树，重接*q的左子树