计算中缀表达式的二叉树和计算结果
设计一个程序，将中缀表达式转换为二叉树，并通过后序遍历计算表达式的值。该程序可以判断表达式是否合法，合法的表达式可以包含运算符（+、-、*、/），括号（(、)），整数和空格符。测试用例：20 + ( 3 * ( 4 + 46 ) – 6 ) / 2 - 134。预期测试结果：-42。
下载地址
用户评论
