Problem D

Time Limit: 1000ms
Memory Limit: 32768KB
64-bit integer IO format: %lld      Java class name: Main

Description

已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。

Input

有多组数据,每组分为两行输入,第一行表示指定二叉树的先序序列,第二行表示该二叉树的中序序列,序列元素均为大写英文字符,表示二叉树的结点。

Output

对于每组数组,在一行上输出该二叉树的后序序列。

Sample Input

ABDGCEFH
DGBAECHF

Sample Output

GDBEHFCA

Author

Admin
Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .