练习专区

今天的一小步就是明天的一大步
Problem 1265 寻找叶结点………………数构
Accepted: 8   Total Submit: 19
Time Limit: 1000ms   Memory Limit: 30720KB
Description
给你顺序存储的二叉树,请你用按中序遍历的方式输出叶结点.
Input
输入有若干种情况,每种情况一行,每行是一个按顺序存储的二叉树。如果结点处空用半角的‘.’代替。
Output
每个案例输出一行,叶结点按中序遍历的顺序输出。
Sample Input
ABCDEFGHIJKL
A.B...C.......D
ABCD.EF.G
T
ABC.D.E..FG...H
Sample Output
HIJKLG
D
GEF
T
FGH
Hint
提交     返回