摘要： 实现对一个数学表达式的求值，例如： 这个表达式的值为 这个问题主要要分为如下几个步骤: 1. 语法分析: 将字符串表达式转化为数字和操作符的 token 数组， 2. 转逆波兰表达式: 将中缀表达式转后缀表达式， 3. 逆波兰表达式求值: 逆波兰表达式转二叉树: 条件表达式中，二叉树的求值能提前返回 阅读全文