#8912. 由中根序列和后根序列重建二叉树 普及/提高−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

我们知道如何按照三种深度优先次序来周游一棵二叉树,来得到中根序列、前根序列和后根序列。反过来,如果给定二又树的中根序列和后根序列,或者给定中根序列

和前根序列,可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列,要求在内存中重建二又树,最后输出这棵二叉树的前根序列。用不同的整数来唯一标识

二又树的每一个结点下面的二又树

                                                     6
                                                   /   \
                                                  9    67
                                                       /
                                                      32

中根序列是 9 5 32 67

后根序列 9 32 67 5

前根序列 5 9 67 32

输入格式

两行。第一行是二叉树的中根序列,第二行是后根序列。每个数字表示的结点之间用空格隔开。结点数字范围 0~65535。暂不必考虑不合理的输入数据。

输出格式

一行。由输入中的中根序列和后根序列重建的二又树的前根序列。每个数字表示的结点之间用空格隔开。

样例

样例输入

9 5 32 67
9 32 67 5

样例输出

5 9 67 32