前序 中序 后序 遍历二叉树 - 前缀 中缀 后缀 表达式

前缀表达式： 对应着前序遍历

中缀表达式： 对应着中序遍历

后缀表达式： 对应着后序遍历

例子：A = B / (C+D) * E - F

转换成二叉树如下图：（由底部网上画，也就是C+D开始）

中序遍历结果为：A=B/ C+D*E-F对应着 中序表达式 为：A=B/ C+D*E-F

前序遍历结果为：=A-*/B+CDEF对应着 前序表达式 为：=A-*/B+CDEF

后序遍历结果为：ABCD+/E*F-=对应着 后序表达式 为：ABCD+/E*F-=