魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2150: 遍历二叉树2

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：2 Solved：2

Description

输入一棵二叉树的先序和中序遍历序列, 输出其后序遍历序列;

Input

共两行 
第1行一个字符串, 表示树的先序遍历 
第2行一个字符串,表示树的中序遍历; 树的结点一律用小写字母表示;

Output

仅一行,表示树的后序遍历序列

Sample Input 

abdec
dbeac

Sample Output 

debca

Source/Category

SubmitStatistics