题目描述

输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。

​注意​:

• 二叉树中每个节点的值都互不相同；
• 输入的前序遍历和中序遍历一定合法；

数据范围

树中节点数量范围 [0,100]。

输入格式

第一行输入一个整数n，表示节点数量 第二行输入n个整数，为二叉树的前序遍历 第三行输入n个整数，为二叉树的中序遍历

输出格式

输出二叉树的层序遍历

5
3 9 20 15 7
9 3 15 20 7

3 9 20 -1 -1 15 7 -1 -1 -1 -1

返回的二叉树如下所示：

    3
   / \
  9  20
    /  \
   15   7