Problem1166--二叉树的先序建树和后序输出

1166: 二叉树的先序建树和后序输出

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 21Submit: 26Statistics

Description

二叉树的先序建树和后序输出

Input

输入一行只包含大写字母的字符串，字符串长度小于100，#表示空节点，请按照先序遍历，输出后序遍历

Output

输出后序遍历，注意不要输出空节点，序列末尾不要输出空格

Sample Input Copy 

AB#DE###C#F##

Sample Output Copy 

EDBFCA

Source/Category

 
Submit