RYIP在线题库
首 页   >   习题练习   >   提交
Problem1504--层次遍历

1504: 层次遍历

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

【 Description 】

给定一棵二叉树的扩展后序序列,试构造这个二叉树,并输出这个二叉树的层次遍历结果。


【 Input 】

一行字符,即扩展后序序列,字符只包含大写字母和“.”,长度不超过255

【 Output 】

输出对应的层次遍历结果


【 Sample Input 】

..a..b.cd

【 Sample Output 】

dacb

【 Source/Category 】

TW