4188: 二叉树遍历8
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
二叉树的前序、中序、后序遍历的定义：
前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；
后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。
给定一棵二叉树的中序遍历和后序遍历，求其前序遍历（提示：给定后序遍历与中序遍历能够唯一确定前序遍历）。
前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；
中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；
后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。
给定一棵二叉树的中序遍历和后序遍历，求其前序遍历（提示：给定后序遍历与中序遍历能够唯一确定前序遍历）。
Input
后序：2 3 1 5 7 6 4
中序：1 2 3 4 5 6 7
Output
前序：
Sample Input Copy
2 3 1 5 7 6 4
1 2 3 4 5 6 7Sample Output Copy