PAT A1020

方法：利用中序遍历和后序遍历找到根节点，左子树和右子树建树，然后利用queue进行层序遍历

#include <iostream>
#include <queue>
using namespace std;
struct node{
	int lchild,rchild,v;
};
node tree[50];
int post[50],in[50],num,index=-1;
int createtree(int postL,int postR,int inL,int inR){
	if(postL>postR) return -1;
	int i=inL,temp=++index;   //
	for(;i<=inR;i++){
		if(in[i]==post[postR]) break;
	}
	tree[temp].v=post[postR];
	tree[temp].lchild=createtree(postL,postL+(i-inL-1),inL,i-1);
	tree[temp].rchild=createtree(postL+(i-inL),postR-1,i+1,inR);
	return temp;
}
int count=0;
void levelorder(int root){
	queue<int> q;
	q.push(root);
	while(!q.empty()){
		int t=q.front();
		q.pop();
		++count!=num?printf("%d ",tree[t].v):printf("%d",tree[t].v);
		if(tree[t].lchild!=-1) q.push(tree[t].lchild);
		if(tree[t].rchild!=-1) q.push(tree[t].rchild);
	}
}
int main(){
	scanf("%d",&num);
	for(int i=0;i<num;i++)
		scanf("%d",&post[i]);
	for(int i=0;i<num;i++)
		scanf("%d",&in[i]);
	int root=createtree(0,num-1,0,num-1);
	levelorder(root);
	return 0;
}