給出一棵二叉樹的中序和前序遍歷，輸出它的後序遍歷。

Input：

     本題有多組資料，輸入處理到檔案結束。

    每組資料的第一行包括一個整數n，表示這棵二叉樹一共有n個節點。

    接下來的一行每行包括n個整數，表示這棵樹的中序遍歷。

    接下來的一行每行包括n個整數，表示這棵樹的前序遍歷。

    3<= n <= 100 

Output:

每組輸出包括一行，表示這棵樹的後序遍歷。

Sample Input:

7
4 2 5 1 6 3 7

1 2 4 5 3 6 7 

Sample Output:

4 5 2 6 7 3 1 

程式碼：

#include<iostream>
#include<stdio.h>
#include<queue>
#include<cstring>

using namespace std;

int Q[105];//存放前序遍歷 
int Z[105];//存放中序遍歷

struct TreeNode{  //樹節點 
	int data;
	TreeNode *l,*r;
};

TreeNode * Tranlate (int fro,int mid,int len){   //把前序和中序遍歷結果轉換為二叉樹 
	if(len == 0)return NULL;
	
	TreeNode *node = new TreeNode;
	node->data = Q[fro];
	int tlen = 0;	
	while(1){
		if(Z[mid+tlen] == Q[fro])break;
		++tlen;
	}
	node->l = Tranlate(fro+1,mid,tlen);
	node->r = Tranlate(fro+tlen+1,mid+tlen+1,len - tlen - 1);
	
	return node;
}
void BackP(TreeNode const *head){   //進行後序遍歷並輸出 
	if(head == NULL)return ;
	
	BackP(head->l);
	BackP(head->r);
	printf("%d ",head->data);//注意這裡的輸出格式，這裡最後一個數後也有空格。（賊坑） 
}

int main(){
	int N;
	while(scanf("%d",&N)!=EOF){
		for(int i=0 ; i<N ; i++)scanf("%d",&Z[i]);
		for(int i=0 ; i<N ; i++)scanf("%d",&Q[i]);
		TreeNode *head = Tranlate(0,0,7);
		BackP(head);
		printf("\n");
	}
	return 0;
}