波兰符号法

（逆）波兰符号法

规定用输液代表参加运算的元素，分支结点表示相应的运算

一个表达式能够对应唯一的树，树对应的表达式也是唯一的

按前序遍历得到的是波兰符号法

按中序遍历得到的中缀符号法要加上括号否则无法解析（可以任意加括号得到的序列都一样的）

按后序遍历得到的是逆波兰符号法（最好解析）