Problem2003--根据后序和中序遍历输出先序遍历

2003: 根据后序和中序遍历输出先序遍历

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

Description

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果

Input

第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。

Output

在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格

Sample Input Copy 

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

Sample Output Copy 

Preorder: 4 1 3 2 6 5 7

Source/Category

84 
[Submit] [Status]