1435 - 从中序与后序遍历序列构造二叉树

给定两个整数数组 inorderpostorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并输出这颗 二叉树

输入

第一行为整数n,表示数有n个节点

第二行为n个整数,表示以中序遍历树时所经过的各个节点值

第三行为n个整数,表示以后序遍历树时所经过的各个节点值

输出

以层序遍历时所经过的各个节点值

样例

输入

5
9 3 15 20 7
9 15 7 20 3

输出

3 9 20 15 7

输入

1
-1
-1

输出

-1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题