3716 - 有趣的二叉树
描述

给定一棵二叉树的前序遍历序列和中序遍历序列,求该二叉树的后序遍历序列。

输入

第一行一个数 n (1 <= n <= 50000) 表示节点个数。
第二行 n 个数为前序遍历序列。
第三行 n 个数为中序遍历序列(数之间空格分隔)。

输出

一行 n 个数表示后序遍历序列,以空格隔开。

样例

输入

3
1 2 3
2 1 3

输出

2 3 1
提示

前序首元素是根,在中序定位根划分左右子树规模递归求解;数据大时用显式栈避免递归爆栈。

来源
51nod 3021
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1