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