Problem2818--二叉树叶子问题

2818: 二叉树叶子问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。

Input

输入数据有多行，每一行是一个长度小于50个字符的字符串。

Output

按从上到下从左到右的顺序输出二叉树的叶子结点。

Sample Input Copy 

abd,,eg,,,cf,,,
xnl,,i,,u,,

Sample Output Copy 

dfg
uli

Source/Category

树的遍历 其他 2015 level5 
[Submit] [Status]