C++实现的表达式树。测试的组合有
3 4 + 2 *
2 3 4 * +
x x - a b + *
x 1 *
x 3 + 2 *
3 4 5 * +
3 4 5 ^ +
3 4 5 ^ %
31 x + 42 5 ^ %
xcc xc - aa bb + *
x 1 % x ^ 10 +
可将上面字符复制到测试文件中，文件名写死在了程序中
可实现简单的优化.
2021-10-29 04:28:18
6KB
1
[基本内容]
（1） 以逆波兰表示输入的算术表达式（假设每个操作数都以单字符字母表示，即操作数的标
识符为一个字母）；
（2） 初始化表达式树；
（3） 生成表达式树；
（4） 输出表达式树的各种遍历的结果；
（5） 打印表达式树；
（6） 删除表达式树；
（7） 设计相应的“菜单”，通过键盘输入选择，完成实验要求的测试。
[选作内容]
按C++语法规则的形式输入表达式，完成上述功能计算并输出表达式的值。
2021-07-06 10:11:59
1.31MB
1