摘要：假定有后缀表达式1 2 3 + 4 * +5 – ，请将它转化为前缀表达式。 利用表达式树： 1.从左到右扫面后缀表达式，一次一个符号读入表达式。 2.如果符号是操作数，那么就建立一个单节点树并将它推入栈中。如果符号是操作符，那么就从栈中弹出两个树T1和T2（T1先弹出）并形成一颗新的树，该树的根就 阅读全文