这也是关于基于算术表达式求值的问题，与上题不一样，希望对有需要的人有用。表达式求解问题 设计一个程序实现基于二叉树表示的算术表达式的操作。 1、 需求分析 1. 算术表达式的合法输入数据包括变量（A~Z,a~z）、常量（0－9）和二元运算符（＋，－，＊，／，^（乘幂））。程序对数据输入格式不作要求，用户需自己保证语法正确，详见用户手册说明。 2. 演示程序以人机对话的方式执行，即在计算机上显示提示信息后，由用户在键盘上输入对应的数据或命令，程序将执行相应的操作并显示下一步信息。