通过先序和中序数组生成后序数组
时间限制:2秒 空间限制:262144K 热度指数:68
算法知识视频讲解

题目描述

给出一棵二叉树的先序和中序数组,通过这两个数组直接生成正确的后序数组。

输入描述:

第一行一个整数 n,表示二叉树的大小。

第二行 n 个整数 a_i,表示二叉树的先序遍历数组。

第三行 n 个整数 b_i,表示二叉树的中序遍历数组。

输出描述:

输出一行 n 个整数表示二叉树的后序遍历数组。
示例1

输入

复制
3
1 2 3
2 1 3

输出

复制
2 3 1

备注:


数据保证合法