Problem3064--反转二叉树

3064: 反转二叉树

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。

Input

输入第一行给出一个正整数N（N≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。


Output

在一行中输出该树反转后的层序遍历的序列，数字间以1个空格分隔。

Sample Input Copy 

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

Sample Output Copy 

4 6 1 7 5 3 2

Source/Category

二叉树 科丁乐 2019 level6 
[Submit] [Status]