练习专区

一个算术表达式可以用二叉树表示，当对此二叉树先序、中序、后序遍历时，便可获得表达式的前缀、中缀、后缀书写形式。例如：（a+b*c）-d/e，它的二叉树图为： 前缀：-+a*bc/de 中缀：a+b*c-d/e 后缀：abc*+de/- 现在给你一个算术表达式，请你编程求它的前缀、中缀、后缀表达式。

输入有若干个案例，每个案例一行，每行一个表达式。

对于每一个表达式，先输出“Case id:”，id是序号，然后分三行输出它的三种表达式。格式见样例。

(a+b*c)-d/e
a+b

Case 1:
Prefix:-+a*bc/de
Infix:a+b*c-d/e
Suffix:abc*+de/-
Case 2:
Prefix:+ab
Infix:a+b
Suffix:ab+