题目描述

给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的​先序遍历​， inorder 是同一棵树的​中序遍历​，请构造二叉树并返回其根节点。

输入格式

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

输出格式

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

输入输出样例 #1

样例1

示例 1:

3 9 20 15 7
9 3 15 20 7

3 9 20 0 0 15 7