逆波兰式（后缀式）

逆波兰式式波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方法把运算符写在运算对象的后， 例如把 $a+b$写成 $ab+$，所以也称为后缀式。这种表示法的有嗲你是根据运算对象和运算符的出现次序进行计算，不需要使用括号，也便于用栈来求值。对于表达式 $x=(a+b)*(c+d)$，其后缀式为 $xab+cd+*=$

上述表达式的树形表示如下所示

看到树形图，再结合后缀式，我们可以看出这是个树的中序遍历。