#256. 转变

转变

题目描述

若一棵二叉树的先序遍历和中序遍历确定,则该树的形态唯一确定。

给定一棵二叉树的先序遍历和中序遍历,请你求出后序遍历。

输入格式

第一行一个整数nn,代表二叉树中的节点数量。

第二行n个整数表示其先序遍历。

第三行n个整数表示其中序遍历。

输出格式

一行,nn个整数,表示其后序遍历。

【样例 1 输入】

8
3 1 4 5 6 2 7 8
5 4 1 6 3 2 7 8

【样例 1 输出】

5 4 6 1 8 7 2 3

【数据范围】

对于50%的测试数据,1<=n<=500 1 <= n <= 500

对于100%的测试数据,1<=n<=106 1 <= n <= 10^6