关于中缀表达式转化为前缀表达式

[jwd_1_cool]

关于中缀表达式转化为前缀表达式
比如 3+5*4-6
化成 -+3*546

请高手指点！

[zfive]

用一个栈结构不就ok了吗？
去看数据结构吧

[ZhangYv]

要不先求后缀表达式，连同中缀表达式是对表达式树的两种遍历。据两种遍历可求第三种既前缀遍历。不过好像也好不到哪里去。
求后缀是让数字先出栈，让字符先出栈的方法好像可以得到前缀表达式。

[leojay]

你化前缀做什么？
化成后缀不好吧一？

[jwd_1_cool]

是啊，化成后缀很简单！但化前缀好象就很麻烦！

[ZhangYv]

要不先建表达式树，再按前序遍历

[jwd_1_cool]

倒是个办法！还有好点的吗？

[Riemann]

To ZhangYv(Null) 建立表达式树好像不行吧！因为表达式树须由两种遍历才能唯一确定。
To zfive(醉码) 数据结构书上有吗？你说的是化后缀表达式吧！

[ZhangYv]

to Riemann :表达式树是特殊的树，枝叶必是数值，分枝节点必为符号，由此特殊性故已知任一遍历可以唯一确定表达式数。