1299 : 凑数的树

时间限制:1 Sec 内存限制:256 MiB 提交:36 正确:1

提交 状态 论坛

题目描述

给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。
本题数据有误,已修正。且数据经过加强。)

输入描述

输入第一行给出一个正整数n,表示二叉树中结点的个数,编号从1道n。
第二行给出其后序遍历序列。
第三行给出其中序遍历序列。
Limits:

$1 \leq n \leq 30$

输出描述

在一行中输出该树的层序遍历的序列。数字间以空格分隔。

样例输入

7
2 3 1 5 7 6 4
1 2 3 4 5 6 7

样例输出

4 1 6 3 5 7 2

来源

Wannacry-03