1323 - 由先序和中序序列创建二叉树

已知一棵二叉树的先序序列和中序序列,创建该二叉树,并分别输出该二叉树的先序、中序和后序序列。

输入

两行,分别为二叉树的先序序列和中序序列。

输出

三行,分别为二叉树的先序、中序和后序序列。

样例

输入

GDAFEMHZ
ADEFGHMZ

输出

GDAFEMHZ
ADEFGHMZ
AEFDHZMG

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题