波兰表达式学习指南
前置芝士
表达式树
表达式树的叶节点是操作数，其他节点是操作符。假设所有的运算符都是双目运算符，那么刚好形成一颗二叉树。我们可以通过递归计算左子树和右子树的值，从而得到整个表达式树的值。
后缀表达式
运算符跟在操作数后面的表达式称为后缀表达式。 这种形式的主要好处是不需要在括号中对子表达式进行分组或考虑运算符优先级。表达式 a + b在后缀表示法中表示为 ab+。
(A + B) * (C - D)表达式的后缀形式为：AB+CD-*
表达式树的叶节点是操作数，其他节点是操作符。假设所有的运算符都是双目运算符，那么刚好形成一颗二叉树。我们可以通过递归计算左子树和右子树的值，从而得到整个表达式树的值。
运算符跟在操作数后面的表达式称为后缀表达式。 这种形式的主要好处是不需要在括号中对子表达式进行分组或考虑运算符优先级。表达式 a + b在后缀表示法中表示为 ab+。
(A + B) * (C - D)表达式的后缀形式为：AB+CD-*
