P1007 - 构造二叉树-由先序中序推导后序

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：4 通过：2 通过率：50%

由先序遍历结果和中序遍历结果构造一棵二叉树，输出这棵二叉树的后序遍历结果。

第一行提供一个正整数 n，表示二叉树的节点数量。
接下来两行，每一行提供 n 个不重复数字，每一个数作为二叉树的节点内数据，整体分别作为二叉树的先序遍历结果和中序遍历结果。
保证每一组数据有且只有一个唯一二叉树与其对应。

输出该二叉树的后序遍历结果。

7
1 2 4 5 3 6 7
4 2 5 1 6 3 7

4 5 2 6 7 3 1

LeetCode

1007: 构造二叉树-由先序中序推导后序