題意：給出二叉樹的前序和中序遍歷，給出其後序遍歷的第一個元素。

思路：根據前序和中序遍歷的結果得到二叉樹的具體構造，再進行後序遍歷。

程式碼：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int pre[50010],in[50010];
int lSon[50010],rSon[50010];//按照前序遍歷存 
int BuildTree(int l1,int l2,int num){//前序和中序遍歷對於兩個陣列的起始位置；當前子樹的元素數量 
	if(num <= 0) return -1;
	int ro,index;
	ro = l1;
	index = l2;
	while(in[index++] != pre[ro]);
	lSon[ro] = BuildTree(l1 + 1,l2,index - l2 - 1);
	rSon[ro] = BuildTree(l1 + index - l2,index,num - index + l2);
	return ro;
}
int PostOrder(int root){
	if(lSon[root] != -1){
		return PostOrder(lSon[root]);
	}
	else if(rSon[root] != -1){
		return PostOrder(rSon[root]);
	}
	else return root;
} 
int main(){
	int n,root,re;
	scanf("%d",&n);
	for(int i = 0;i < n;i++){
		scanf("%d",&pre[i]);
	}
	for(int i = 0;i < n;i++){
		scanf("%d",&in[i]);
	}
	root = BuildTree(0,0,n);
	re = PostOrder(root);
	printf("%d\n",pre[re]);
	return 0;
}