树的遍历转化

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

Input

按从前序到后序的顺序输入数(字母不可重复);

Output

输出树的后序遍历。

Sample Input

ABDC
DBAC

ABDEHICFG
DBHEIAFCG

Sample Output

DBCA
DHIEBFGCA

Hint

Source

ZhangJunjie

提交代码