当前没有测试数据。

给定两个整数数组，preorder 和 postorder ，其中 preorder 是一个具有 无重复 值的二叉树的前序遍历，postorder 是同一棵树的后序遍历，重构并返回二叉树。

如果存在多个答案，您可以返回其中 任何 一个。

示例 1：

• ​输入格式​： 第一行：前序遍历序列（空格分隔的整数） 第二行：后序遍历序列（空格分隔的整数）
• ​输出格式​：二叉树的层序遍历序列（空格分隔，null表示空节点）

示例1

输入： 1 2 4 5 3 6 7 4 5 2 6 7 3 1 输出： 1 2 3 4 5 6 7

示例2

输入： 1 1 输出： 1

示例3

输入： （空输入） （空输入） 输出： （空输出） 提示：

• 1 <= preorder.length <= 30
• 1 <= preorder[i] <= preorder.length
• preorder 中所有值都 不同
• postorder.length == preorder.length
• 1 <= postorder[i] <= postorder.length
• postorder 中所有值都 不同
• 保证 preorder 和 postorder 是同一棵二叉树的前序遍历和后序遍历