7-4 树的遍历 (20分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数

#include <bits/stdc++.h>
using namespace std;
typedef struct TreeNode {
	int data;
	struct TreeNode *lchild,*rchild;
}BTnode,*BTtree; 
int ino[50],post[50];//定于全局变量
BTtree Creattree(int root,int start,int end);
void BLtree(BTtree bt);
int main(){
	int N; cin>>N;
	int i; BTtree bt; 
	for(i=0;i<N;i++){
		int x; cin>>x;
		post[i] = x;
	}
	for(i=0;i<N;i++){
		int x; cin>>x;
		ino[i] = x;
	}
	bt = Creattree(N-1,0,N-1);
	BLtree(bt);
	return 0;
} 

BTtree Creattree(int root,int start,int end){ //后序中序还原二叉树
    BTtree bt;
	if(start>end) return NULL;
	int i;
	for(i=start;post[root]!=ino[i];i++);
	bt = new BTnode;
	bt->data = post[root];
	bt->lchild = Creattree(root-(end-i)-1,start,i-1);
	bt->rchild = Creattree(root-1,i+1,end);
	return bt;
}
void BLtree(BTtree bt){       //层次遍历
	if(bt == NULL) return NULL;
	int flag=0; 
	BTtree queue[50];
	int front =-1; int rear = 0;
	queue[rear] = bt;
	while(front!=rear){
		front++;//保证输出的第一个数之前没有空格
		if(flag++) cout<<" ";
		cout<<queue[front]->data;
		
		if(queue[front]->lchild != NULL){
			rear++;
			queue[rear]  = queue[front]->lchild ;
		}
		if(queue[front]->rchild != NULL) {
			rear++;
			queue[rear]=queue[front]->rchild ;
		}
	}
}
输入样例：
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例：
4 1 6 3 5 7 2