9058:二叉树的后序遍历

Time/Memory Limit:1000 MS/32768 K
Submitted: 420 Accepted: 268

 Problem Description

给你一个二叉树的前序遍历和中序遍历,输出这个二叉树的后序遍历。

 Input

输入数据有多组,每组占三行:
第一行为一个整数n(n<=100),表示这个二叉树的节点个数,节点数据类型为整型。
第二行有n个数,表示二叉树的前序遍历序列,各节点值之间有一空格。
第三行有n个数,表示二叉树的中序遍历,各节点值之间有一空。

 Output

对于每组数据,输出二叉树的后序遍历,元素之间用一个空格分隔,每组输出占一行。

 Sample Input

9
1 2 4 7 3 5 8 9 6
4 7 2 1 8 5 9 3 6

 Sample Output

7 4 2 8 9 5 6 3 1

 Author

wj

 Recommend

zh