二叉树反向遍历

//编写一道自下而上,从右至左的二叉树层次遍历
#include<stdio.h>
 typedef struct BiTree()
 {
    int data;
    struct BiTree *lchild,*rchild;
 }BiTNode,*BiTree;

 void RelevelOrder(BiTree T)
 {
    InitStack(S);
    InitQueue(Q);
    BiTree q = T;
    EnQueue(Q,T);
    while(!IsEmpty(Q))
    {
        DeQueue(Q,q);
        Push(S,q);
        if(q->lchild!=NULL)
        {
            EnQueue(Q,q->lchild);
        }   
        if(q->rchild!=NULL)
        {
            EnQueue(Q,q->rchild)
        }
    }
    while(!IsEmpty(S))
    {
        Pop(S,q);
        visit(q);
    }
 }
    原文作者:爆炒八酱
    原文地址: https://blog.csdn.net/qq_28311921/article/details/78245176
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞