1838: 二叉树
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：3
题目描述
给你一棵层次遍历的二叉树，用ABC表示结点，用.表示空结点。每次都把叶子从左到右输出并把叶节点删除。这样输出的顺序是什么。
输入
输入有多个案例。每个案例第一行，每行一个表示二叉树的字符串。
输出
输出搜索的结果。
样例输入 复制
ABC.D样例输出 复制
DBCA