前序遍历: 根-左-右
中序遍历: 左-根-右
后序遍历: 左-右-根
总结: 以根为中心,前序就先根,中序就中根,后序就后根。
前序表达式: 对应着前序遍历
中序表达式: 对应着中序遍历
后序表达式: 对应着后序遍历
例子: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-=