1138 Postorder Traversal

#include<iostream>
#include<vector>
using namespace std;
vector<int> pre,in,post;
void postOrder(int preL,int inL,int inR){
	if(inL>inR) return;
	int i=inL;
	while(i<=inR&&in[i]!=pre[preL]) i++;
	postOrder(preL+1,inL,i-1);
	postOrder(preL+1+i-inL,i+1,inR);
	post.push_back(pre[preL]);
}
int main(){
	int N;
	cin>>N;
	pre.resize(N);
	in.resize(N);
	for(int i=0;i<N;i++) cin>>pre[i];
	for(int i=0;i<N;i++) cin>>in[i];
	postOrder(0,0,N-1);
	printf("%d\n",post[0]);
	return 0;
}