Play For C4

给出一棵二叉树的中序和前序遍历，输出它的后序遍历。

Input

本题有多组数据，输入处理到文件结束。

每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。

接下来的一行每行包括n个整数，表示这棵树的中序遍历。

接下来的一行每行包括n个整数，表示这棵树的前序遍历。

3<= n <= 100

Output

每组输出包括一行，表示这棵树的后序遍历。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
using namespace std;
typedef long long ll;
int a[105],b[105];
int n,flag;
void f(int l,int r)
{
    if(flag==n||l>r){
        return ;
    }
    int i;
    for(i=l;i<=r;i++)
        if(b[i]==a[flag]) break;
    flag++;
    f(l,i-1);
    f(i+1,r);
    cout<<b[i]<<" ";
}
int main()
{
    while(cin>>n){
        for(int i=0;i<n;i++) cin>>b[i];
        for(int i=0;i<n;i++) cin>>a[i];
        flag=0;
        f(0,n-1);
        cout<<endl;
    }
    return 0;
}