练习专区

今天的一小步就是明天的一大步

Problem 1957 二叉树的遍历

Accepted: 0 Total Submit: 0
Time Limit: 1000ms Memory Limit: 30720KB

Description

二叉树的结点用大写字母表示，给你先序、中序、后序遍历的方式，但有的遍历中缺少节点，用“.”表示，请你编程补上。

Input

输入有多个案例，每个案例1行，每行有3个字符串。

Output

输出正确的结果。

Sample Input

ABCDE BA.C. BDECA
AB.D DCBA DCBA
ABCDE DCEBA D..B.
.NP. MQPN QPNM

Sample Output

ABCDE BADCE BDECA
ABCD DCBA DCBA
ABCDE DCEBA DECBA
MNPQ MQPN QPNM

Hint

提交　　　　　返回