P14163

扩展二叉树

难度 4 级 小学 数据结构入门 二叉树 树的遍历
讨论 统计 66通过 94提交 70.2%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用“· ”补齐,如图所示,我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。现在给出扩展二叉树的先序序列,要求输出其中序和后序序列。 16795592535506.png

输入

一行扩展二叉树的先序序列

输出

第一行为该二叉树的中序序列

第二行为该二叉树的后序序列

样例

样例 1
输入
ABD..EF..G..C..
输出
DBFEGAC
DFGEBCA

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交