T435838 「YAC Round 8」连后序遍历都忘记了,咋办?

题目描述

给定一棵二叉树的 **前序遍历** 和 **中序遍历**,共 $n$ 个节点,二叉树的节点互不相同,且编号为 $1 \sim n$ 。 现在你需要根据 **前序遍历** 和 **中序遍历** 构造出这个二叉树。 然后你需要将这个二叉树进行镜面反转。所谓镜面反转,是指将所有非叶结点的左右孩子对换。 最后,你需要输出这个镜像二叉树的 **后序遍历**。

输入格式

第一行输入一个整数 $n$ $\;$ ($1 \le n \le 15$),表示二叉树节点个数。 第二行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$,表示二叉树的前序遍历。 第三行输入 $n$ 个整数 $b_1, b_2, \ldots, b_n$,表示二叉树的中序遍历。

输出格式

输出一行 $n$ 个整数,表示镜像二叉树的后序遍历。