给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
输入格式：
输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。
输出格式：
在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
输入样例：
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例：
4 1 6 3 5 7 2
代码如下：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct node{
int data;
struct node *left,*right;
}*Tree;
//递归创建树
Tree createTree(int *pre,int *ino,int n){//传入后序变量，中序遍历，和有多少个元素
Tree root=NULL;//初始话双亲节点
int i=0;//定义一个初始化值为0的计数器
int pl=0,pr=0;//初始化先序的左孩子数和右孩子数
int il=0,ir=0;//初始化中序的左孩子数和右孩子数
int lpre[30],rpre[30];//定于先序左，右孩子的分别所占的总个数
int lino[30],rino[30];//定于先序左，右孩子的分别所占的总个数
if(n==0){
return NULL;//如果传入的总个数为0返回NULL
}
root=(Tree)malloc (sizeof(struct node));//申请存储空间
if(root==NULL){
return NULL;//返回为空
}
memset(root,0,sizeof(struct node));
root->data=pre[n-1];//后序的第一个是根节点
//将中序遍历分割为两个数组
for(i=0;i<n;i++){
if((i<=il)&&(ino[i]!=pre[n-1])){//得到左孩子的数
lino[il++]=ino[i];//左孩子装到左数组中
}else if(ino[i]!=pre[n-1]){
rino[ir++]=ino[i];//右孩子装到右数组中
}
}
//由于左右孩子的个数相同，所以可以得到分割后的后序数组
int key=0;
int he=ir;
for(i=n-2;i>=0;i--){
if(++key<(ir+1)){
rpre[--he]=pre[i];//将右孩子装在一个数组中
}else{
lpre[i]=pre[i];//将左孩子装在一个数组中
}
}
root->right=createTree(rpre,rino,ir);//创建右孩子
root->left=createTree(lpre,lino,il);//创建左边孩子
return root;//返回根结点
}
//非递归算法的先序遍历
void firstFind(Tree b){
Tree s[30],p;//定义一个栈，一个指针
p=b;//将根结点赋值给p
int top=-1;//一个指向栈底
while(p||top!=-1){
if(p){
printf(" %d",p->data);//打印输出第一次访问节点的数
s[++top]=p;//将该节点压栈
p=p->left;//让p指向它的左孩子
}else{
p=s[top--];//出栈
p=p->right;//指向它的右孩子
}
}
}
//层次遍历的算法
void layerPrint(Tree b,int n){
Tree p;
Tree qu[n];
int front,rear;
front=rear=-1;
rear++;
qu[rear]=b;
int a=0;
while(front!=rear)
{
front=(front+1)%n;
p=qu[front];
if(a==0){
printf("%d",p->data);
a++;
}
else{
printf(" %d",p->data);
}
if(p->left!=NULL)
{
rear=(rear+1)%n;
qu[rear]=p-> left;
}
if(p->right!=NULL)
{
rear=(rear+1)%n;
qu[rear]=p-> right;
}
}
}
int main(){
int preNode[30];
int inNode[30];
Tree root;
int count=0,count2=0,count3=0;
scanf("%d",&count);
count3=count2=count;
int i=0;
while(count--){
scanf("%d",&preNode[i++]);
}
i=0;
while(count2--){
scanf("%d",&inNode[i++]);
}
root=createTree(preNode,inNode,count3);;
// firstFind(root); //打印输出
layerPrint(root,count3);
return 0;
}