前缀，中缀，后缀表达式之间的转换

待转换表达式

Exp = a * b + （ c - d / e ）* f

【PS】构造的时候注意中序遍历出来计算次序要与Exp一致。比如说先运算（）里的，那么中序遍历出来也要先计算括号内的，即c - d / e的值。

操作步骤

构造二叉树

①前缀表达式： + * a b * - c / d e f （前序遍历）
②中缀表达式： a * b + c - d / e * f （中序遍历）
③后缀表达式： a b * c d e / - f * + （后续遍历）

是不是很简单！