问题 3669 --密文转写

3669: 密文转写★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 2
[提交][状态][命题人:]

题目描述

有一段密文使用了特殊的书写顺序,请解密出原文。我们现在知道加密的关键是一个二叉树,原文是二叉树的后序遍历形式,密文是二叉树的中序遍历形式。

输入

一行密文(不含空格,长度小于255)

输出

原文

样例输入
Copy
a*(b+c)*d
样例输出
Copy
abc+*d*

提示

输入样例1:a*(b+c)*d

输出样例1:abc+*d*

输入样例2:raehct-po

输出样例2:reach-top

样例1对应的二叉树:

来源

[提交][状态]