7-6 樹的遍歷（25 分）

給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。

輸入格式：

輸入第一行給出一個正整數$N$（$\le 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<stdlib.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int zhong[10000];
int hou[10000];
struct Tree{
	int data;
	struct Tree *left,*right;
};
struct Tree*creat(int h1,int h2,int z1,int z2){  //後序首位置 後序末位置  中序首位置 中序末位置  
/*
	struct Tree *T;
	int i;
	if(n<=0){
		T=NULL;
	}else{
		T=(struct Tree*)malloc(sizeof(struct Tree)); //首先要分配空間  才能在T中村播放資料 
		T->data=hou[n-1];
	for(i=0;hou[n-1]!=zhong[z+i];i++);
	T->left=creat(h,z,i);
	T->right=creat(h+i,z+i+1,n-i-1);
	}
	return T;*/
   struct Tree* T;
   int i,t;
   if(h1>h2)  //大小控制正確  起初做題把大於號寫成了小於號  細心 
   T=NULL;
   else{
   	T=(struct Tree*)malloc(sizeof(struct Tree)); //首先要分配空間  才能在T中村播放資料 
		T->data=hou[h2];
		for(i=z1;i<=z2;i++){
			if(hou[h2]==zhong[i]){
				break;
			}
		}
		t=i-z1;
	T->left=creat(h1,h1+t-1,z1,i);
	T->right=creat(h1+t,h2-1,i+1,z2);
   }
   return T;
}

void cengci(struct Tree *T,int n){
	struct Tree *q,*p[1000];
	int f=0,r=0,cnt=0;
	if(T){
		p[r++]=T;
		while(f!=r){
			q=p[f++];
			printf("%d",q->data);
			cnt++;
			if(cnt<n){
				cout<<" ";
			}else{
			 cout<<endl;			
			 }
			 if(q->left!=NULL)
			 p[r++]=q->left;
			 if(q->right!=NULL)
			 p[r++]=q->right;
		}
	}
}
int main(){
	struct Tree *T;
  int n,i;	
   cin>>n;
   for(i=0;i<n;i++){
   	cin>>hou[i];
   }
   for(i=0;i<n;i++){
   	cin>>zhong[i];
   }
   T=creat(0,n-1,0,n-1);
   cengci(T,n);
}