3126 - 由中根序列和先根序列重建二叉树
题目描述
给定一棵二叉树的中序遍历和先序遍历，重建该二叉树并输出后序遍历。
输入
第一行输入一个整数 n ，表示二叉树的节点数。
第二行输入 n 个整数，表示二叉树的先序遍历序列。
第三行输入 n 个整数，表示二叉树的中序遍历序列。
输出
输出一行 n 个整数，表示重建二叉树后的后序遍历序列。
样例
输入
6 1 2 4 5 3 6 4 2 5 1 3 6
输出
4 5 2 6 3 1
说明
【数据范围】
1 \leq n \leq 5*10^4
来源
电子学会等级考试七级
标签
