请教:用中跟线索化的二叉树求后根遍历后继节点的算法
BTREE PreNext(BTREE &p){
BTREE q;
if(p->ltag==1)
q=p->lchild;
else
{
q=p;
while(q->rtag==0)
q=q->rchild ;
q=q->rchild ;
}
return q;
}
BTREE InNext(BTREE &p)
{
BTREE q;
q=p->rchild;
if(p->rtag==1)
while(q->ltag==1)
q=q->lchild;
return q;
}
上面是用中序线索化的树,求先序和中序后继的算法,到后序想不明白了,求大神指点!