逆波兰表达式的处理方式

逆波兰表达式 逆波兰表达式就是后缀表达式。我们平常写出来计算的是中缀表达式。 中缀表达式—> 二叉语法树 先加括号至级别相等的两部分，op作为根，前部分为左子树，后部分为右子树。然后依次往下剥，如果出现同等级多部分，按前面的先计算为准，继续加括号，直至分为两部分。 此语法树叶子结点均为数，非叶子结点均为op，得此语法树后先序遍历为前缀表达式，后续遍历为后缀表达式。   前缀表达式计算：  从前往后

>>阅读原文<<