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

前序遍历: 根-左-右

中序遍历： 左-根-右

后序遍历： 左-右-根

总结: 以根为中心，前序就先根，中序就中根，后序就后根。

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

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

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

例子：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-=