T791619 【P1083】 - 构造一棵二叉树3
题目描述
给出一棵二叉树的先序遍历和中序遍历，请你编程构造出这棵二叉树，输出该二叉树的后序遍历结果
该二叉树的每个节点的值都是一个不重复的正整数，如下图的二叉树：
先序序列：1 2 4 7 3 5 8 9 6
中序序列：4 7 2 1 8 5 9 3 6
该二叉树对应的后序序列是： 7 4 2 8 9 5 6 3 1
输入格式
第1行，1个正整数n，代表二叉树中一共有n个节点
第2行，二叉树的先序遍历结果，每个整数使用一个空格分隔
第3行，二叉树的中序遍历结果，每个整数使用一个空格分隔
输出格式
第1行，二叉树的后序遍历结果，每个整数使用一个空格分隔
说明/提示
对于100%的数据满足：1