实现一个简单的计算器。通过键盘输入一个包含圆括号、加减乘除等符号组成的算术表达式字符串,输出该算术表达式的值。要求: (1)系统至少能实现加、减、乘、除等运算; (2)利用二叉树算法思想求解表达式的值,先构造由表达式构成的二叉树,然后再利用通过对二叉树进行后序遍历求解算术表达式的值。
时间: 2023-05-01 11:05:52 浏览: 134
题目要求实现一个简单的计算器,通过键盘输入一个包含圆括号、加减乘除等符号组成的算术表达式字符串,计算该表达式的值。要求:(1)系统至少能实现加、减、乘、除等运算;(2)利用二叉树算法思想求解表达式的值,先构造由表达式构成的二叉树,然后利用对二叉树的遍历求解算术表达式的值。