‹ 上一题 下一题 ›

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

题目描述

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

输入格式

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

输出格式

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

样例

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

数据范围

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

            
答案