【数据结构】二叉树的遍历
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