逆波兰式

逆波兰式也叫做后缀式

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

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

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

posted on 2021-08-07 17:20  ~码铃薯~  阅读(355)  评论(0编辑  收藏  举报

导航