1924: 构建二叉树
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：40
解决：28
题目描述
题目描述
给定一棵二叉树的扩展后序序列，试构造这个二叉树，并输出这个二叉树的前序遍历结果。
输入描述
一行字符，即扩展后序序列，字符只包含小写字母和“.”，长度不超过255
输出描述
输出对应的前序遍历结果。
样例输入 复制
..a..bc.d
样例输出 复制
dcab