有一段密文使用了特殊的书写顺序,请解密出原文。我们现在知道加密的关键是一个二叉树,原文是二叉树的后序遍历形式,密文是二叉树的中序遍历形式。
一行密文(不含空格,长度小于255)
原文
a*(b+c)*d
abc+*d*
输入样例1:a*(b+c)*d
输出样例1:abc+*d*
输入样例2:raehct-po
输出样例2:reach-top
样例1对应的二叉树:
申屠克勤2020