Start: Nov, 26, 2024 22:00:00
ACM通识课二叉树专题
End: Dec, 03, 2024 02:00:00
Time elapsed:
Time remaining:

【数据结构】二叉树的遍历 2168

Time Limit:  1 s      Memory Limit:   128 MB
Submission:10     AC:3     Score:0

Description

给定一棵二叉树的后序遍历和中序遍历,请你输出其广度优先遍历的序列。这里假设每个节点的键值都是互不相等的正整数。

Input

输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。

Output

在一行中输出该树的广度优先遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。

Samples

input
7 2 3 1 5 7 6 4 1 2 3 4 5 6 7
output
4 1 6 3 5 7 2