算术表达式中的前缀表达式、中缀表达式、后缀表达式与二叉树遍历中的前序遍历、中序遍历、后序遍历一模一样。近几年软考中后缀表达式考的到次数还是很多的。给定一个表达式ab我们可以将其视为3个元素a、、b并通过运算顺序将其构造成树的形式其中是根a是左子b是右子前缀表达式是指根左右即ab中缀表达式是指左根右即ab后缀表达式是指左右根即ab软考中最常考的是后缀表达式表达式ab-c*d的后缀式是题目中常给予一个表达式让我们求他的后缀式。我们应遵循运算法则先括号再乘除最后加减随后我们用栈的方法来一步一步求解它的后缀式步骤当前符号栈(运算符)输出后缀式1a空a2a3((a4b(ab5-(-ab6c(-abc7)abc-8**abc-9d*abc-d10结束弹出栈内全部abc-d*所以最后结果是abc-d*当然,如果足够熟练的话,答案也是可以直接看出来的如果实在看不出来,我们还可以构造二叉树总结,后缀式就是左右根的遍历,计算是遵循先括号,在乘除在加减的计算顺序,我们可以从左到右依次判断,元素可以直接写,而越往后计算的符号,则就往后放,最后计算的符号放在最后面