注册 登录
编程论坛 数据结构与算法

请教:用中跟线索化的二叉树求后根遍历后继节点的算法

黛玛 发布于 2011-11-15 20:46, 459 次点击
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;
}
上面是用中序线索化的树,求先序和中序后继的算法,到后序想不明白了,求大神指点!
0 回复
1