题目描述

给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回后序遍历结果。如：

输入格式

第一行，表示二叉树的前序遍历结果

第二行，表示二叉树的中序遍历结果

输入格式

一行，表示二叉树的后序遍历结果

输入样例

3 9 20 15 7
9 3 15 20 7

输出样例

9 15 7 20 3

提示:

$1 <= preorder.length <= 3000$

$inorder.length == preorder.length$

$-3000 <= preorder[i], inorder[i] <= 3000$

$preorder 和 inorder 均无重复元素$

$inorder 均出现在 preorder$

$preorder 保证为二叉树的前序遍历序列$

$inorder 保证为二叉树的中序遍历序列$