逆波兰式

逆波兰式也叫做后缀式

在软考题目中经常会被考到。

例题：表达式（a-b）*(c+d)的后缀式（逆波兰式）是  ab-cd+*

说白了就是最后遍历根节点。