利用二叉树将中缀表达式转换为后缀表达式

表达式与二叉树的关系

前缀表达式对应于二叉树的前序遍历

中缀表达式对应于二叉树的中序遍历

后缀表达式对应于二叉树的后序遍历

样例一

3+4/(5-(6+1))*8
(5-(6+1))优先级最高，先算这个
(6+1)先算内部，再算5-()

算/与*,优先级相同，从左到右

最后算3+….

最后进行后序遍历（后缀表达式为）：34561+ -/8*+

样例二

a+b-a*((c+d)/e-f)+g
先算：((c+d)/e-f)—>(c+d)—> (c+d)/e—>(c+d)/e-f

再算：a*()

最后：a+b-a*()+g里的加减，从左到右


进行后序遍历（后缀表达式为）：ab+acd+e/f-*-g+