1. 首页
  2. 编程语言
  3. C
  4. 计算中缀表达式的二叉树和计算结果

计算中缀表达式的二叉树和计算结果

上传者: 2023-06-29 15:27:29上传 CPP文件 2.42KB 热度 29次

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

下载地址
用户评论