//L2-006 树的遍历-二叉树的后序遍历、中序遍历、层序遍历

 #include<bits/stdc++.h>

 using namespace std;

 typedef long long ll;

 const int maxn=1e5+;

 struct node{

     int l,r;

 }tree[maxn];

 int beh[maxn],mid[maxn];

 int build(int la,int ra,int lb,int rb)//la,ra为中序遍历的, lb,rb为后序遍历的

 {

     if(la>ra) return ;

     int rt=beh[rb];//根节点为后序遍历的最后一个

     int p1=la;

     while(mid[p1]!=rt) p1++;//找到根节点的位置下标

     int p2=p1-la;

     tree[rt].l=build(la,p1-,lb,lb+p2-);//递归建左子树

     tree[rt].r=build(p1+,ra,lb+p2,rb-);//递归建右子树

 //    cout<<rt<<endl;

     return rt;//返回值为结束的根节点值

 }

 void bfs(int x)//bfs求得层序遍历

 {

     vector<int> vec;

     queue<int> que;

     que.push(x);

     while(!que.empty()){

         int ret=que.front();

         que.pop();

         if(ret==) break;

         vec.push_back(ret);

         if(tree[ret].l!=){//左子树不为空

             que.push(tree[ret].l);

         }

         if(tree[ret].r!=){//右子树不为空

             que.push(tree[ret].r);

         }

     }

     int l=vec.size();

     for(int i=;i<l-;i++)

         cout<<vec[i]<<" ";

     cout<<vec[l-]<<endl;

 }

 int main()

 {

     int n;

     cin>>n;

     for(int i=;i<=n;i++)

         cin>>beh[i];

     for(int i=;i<=n;i++)

         cin>>mid[i];

     build(,n,,n);//建树

     bfs(beh[n]);

 }