示例 1:

输入：inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]
输出：[3,9,20,null,null,15,7]

题目描述

给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。

输入格式

第一行一行整数，表示该二叉树的中序遍历 第二行一行整数，表示该二叉树的后序遍历

输出格式

输出一行，该二叉树的层序遍历，空节点用0表示

输入输出样例 #1

样例1

示例 1:

9 3 15 20 7
9 15 7 20 3

3 9 20 0 0 15 7