从标准输入上读入一个由数字和四则运算符组成的后缀表达式，将其转换为中缀表达式。后缀表达式中的运算符不超过15个，数字可以是整数，也可以是带有小数部分的浮点数，数字和运算符之间由空格分隔。转换后的中缀表达式中不应出现不必要的括号和空格，且转换前后各运算数的出现顺序不变。例如，对于后缀表达式：
    4  7  -  2.1  5  +  *  7.1  9  -  /
    输出
    (4-7)*(2.1+5)/(7.1-9)

这个程序值得一写

根据后缀表达式重建计算树。输出树的中序遍历序列即可。当前结点的运算符优先级低于父结点的优先级时添加一对括号（叶子结点即操作数，不考虑优先级直接输出）。

就提示这么多吧，下次记得给坛友们留点分。

谢谢，第一次发帖，不太了解，下次一定。我是学通信的。只是参加了软件大赛，你说的这方面，我没有接触过，您有简单点的思路吗？或麻烦您写点，我参考下，我只会c语言和汇编，谢谢了~

大杨，可以不建树吧！杨大哥，你要有时间出一个非常使用的算法集！好好跟你学习一下！算法！你多发一些贴子！我整理！然后hello大哥做成chm!造福我们这些菜鸟！

兄弟，湖南长沙人是吧？不知道是不是南北方文化差异的问题，有时候你的句子我真的很难理解。

需要的话有时间我就这个问题写段代码好了。

小弟侥幸获第三届蓝桥杯全国软件大赛天津一等奖，有幸去北京比赛，但我是通信专业的，算法没学过，您能给推荐点适合我的资料吗？谢谢了，我只有一个月左右的时间了

逆波兰？

[ 本帖最后由 mysteryice 于 2012-4-19 19:29 编辑 ]

不是吧，没学数据结构怎么得的一等奖啊

+++