数据结构-树-应用题-5.3-4

试给出二叉树的自下而上、从右到左的层次遍历算法。

一般二叉树层次遍历是自上而下、从左至右

可以利用栈和队列

void InvertLever(BiTree bt){
    Stack s;Queue q;
    if(bt!=NULL){
        InitStack(s);
        InitQueue(q);
        EnQueue(q,bt);
        while(!QueueEmpty(q)){
            DeQueue(q,p);
            Push(s,p);
            if(p->lchild!=NULL)
                EnQueue(q,p->lchild);
            if(p->rchild!=NULL)
                EnQueue(q,p->rchild);  
        }
        while(!StackEmpty(s)){
        Pop(s,p);
        visit(p->data);
        }
    }
}