主题:算法改错,请大家看看。
[color=FF0000]BiTree InSucc(BiTree q){
//已知q是指向中序线索二叉树上某个结点的指针,本函数返回指向*q的后继的指针。
r=q->rchild;
if(!r->rtag)
while(!r->rtag) r=r->rchild;
return r;
}//InSrcc[/color]
这里有几处错误,请您帮忙看一下,并解释一下,谢谢了。
//已知q是指向中序线索二叉树上某个结点的指针,本函数返回指向*q的后继的指针。
r=q->rchild;
if(!r->rtag)
while(!r->rtag) r=r->rchild;
return r;
}//InSrcc[/color]
这里有几处错误,请您帮忙看一下,并解释一下,谢谢了。