‹ 上一题 下一题 ›

j00471. 先序与中序还原后序 未做

题目描述

给一棵二叉树的先序遍历与中序遍历(结点值互不相同),求它的后序遍历。

输入格式

第一行一个整数 ;第二行 个整数为先序遍历;第三行 个整数为中序遍历。

输出格式

一行 个整数,后序遍历序列。

样例

输入
5
1 2 4 3 5
4 2 1 5 3
输出
4 2 5 3 1

数据范围

  • 结点值互不相同
输入
输出

            
答案