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;
}
上面是用中序线索化的树，求先序和中序后继的算法，到后序想不明白了，求大神指点！