题目设计一个程序实现基于二叉树表示的算术表达式的操作。.docVIP

题目：设计一个程序实现基于二叉树表示的算术表达式的操作。 一、 需求分析 1、以二叉树为基本模型，构建了表达式二叉树。算术表达式的合法输入数据包括变量（,a~z）、常量（0－9）和二元运算符（＋，－，＊，／，^（乘幂）），一元运算符（sin， cos，tan）。演示程序以人机对话的方式执行，即在计算机上显示提示信息后，由用户在键盘上输入对应的数据或命令，程序将执行相应的操作并显示下一步信息。表达式的输出主要是用带括号的中缀表示式输出调用函数InorderExp( ExpTree E, Status ( * Visit )( ExpTree e ) ); 2、 程序的目的实现算术表达式在计算机里的树形存储，实现基本的运算（＋，－，＊，／，^（乘幂））sin，cos，tan），求偏导，常数合并。 3、 测试数据（ 附后 ）。 提供两种方式的测试：一种是自动测试，即程序调用test文件夹data.txt文件里的测试数据，另一种方式是手动测试，即按程序提示一步一步输入测试。 除了满足要求的0; a; -91; +a*bc; +*5^x2*8x; +++*3^x3*2^x2x6，还有几十组数据测试。每当输入一个表达式后，程序提示用户赋值，再对表达式求值。为了方便用户，我在程序中用数组保存着一些测试数据，以供测试用。 二、概要设计 1．以字符串保存输入的字符序列。2．提示用户赋值的