1252: 输出二叉树
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
我们知道二叉树的先序序列和中序序列或者是中序和后序能够唯一确定一颗二叉树。现在给一颗二叉树的先序序列和中序序列,要求输出它的后序序列。
Input
多组测试数据,每组测试数据格式如下:
第一行为先序序列
第二行为中序序列
Output
输出该二叉树的后序序列。
Sample Input Copy
ABFCDGHEI
BFAGDHCIE
Sample Output Copy
FBGHDIECA