《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1915. -- 扩展二叉树

1915: 扩展二叉树

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 29  Accepted: 19
[Submit][Status][Web Board]

Description

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

Input

每组测试数据包括一行,为其先序序列(长度不超过100)。

Output

每组测试数据输出占2行,分别为其中序和后序序列。(不包括圆点)

Sample Input

ABD..EF..G..C..

Sample Output

DBFEGAC
DFGEBCA

Source

[Submit][Status][Web Board]