前缀中缀后缀表达式

其实就是树的三种遍历，一般正常的表达式是终须遍历，即中缀表达式，根据其构造出树，再按照题目要求求出前缀或后缀式。

简单求法：

• 后缀表达式是从左到右开始，先把表达式加上括号，再依次把运算符加到本层次的括号后面。

例题：

算术表达式a+(b-c)*d的后缀表达式是（     ）（-、+、*表示算术的减，加，乘运算，字符的有限即和结核性遵循惯例）

A、c-d*a                B、abc-d*+                C、ab+c-d*                D、abcd-*+ 

答案：B

解析：

后缀式的求法很简单，从左到右将每一个运算的表达式加上括号，即为（（a）+）(b-c)*d)),再将运算符号移到对应层次括号后面即（a(bc)-d)*+，将所有括号去掉，就是abc-d*+   。