试给出二叉树的自下而上、从右到左的层次遍历算法。
一般二叉树层次遍历是自上而下、从左至右
可以利用栈和队列
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);
}
}
}