//编写一道自下而上,从右至左的二叉树层次遍历
#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
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/qq_28311921/article/details/78245176
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。