RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1502-- 扩展后序遍历构建一棵二叉树
1502: 扩展后序遍历构建一棵二叉树
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 57
Submit: 117
Statistics
【 Description 】
给定一棵二
叉树的扩展后序序列，试构造这个二叉树，并输出这个二叉树的前序遍历结果。
【 Input 】
一行字符，即扩展后序序列，字
符只包含小写字母和“.”，长度不超过255
【 Output 】
输出对应的前序遍历结
果
【 Sample Input 】
..a..b.cd
【 Sample Output 】
dacb
【 Source/Category 】
TW
