精选优质文档-倾情为你奉上题目：设计一个程序实现基于二叉树表示的算术表达式的操作。一、 需求分析1、以二叉树为基本模型，构建了表达式二叉树。算术表达式的合法输入数据包括变量（,az）、常量（09）和二元运算符（，（乘幂），一元运算符（sin， cos，tan）。演示程序以人机对话的方式执行，即在计算机上显示提示信息后，由用户在键盘上输入对应的数据或命令，程序将执行相应的操作并显示下一步信息。表达式的输出主要是用带括号的中缀表示式输出调用函数InorderExp( ExpTree E, Status ( * Visit )( ExpTree e ) );2、 程序的目的实现算术表达式在计算机里的树形存储，实现基本的运算（，（乘幂）sin，cos，tan），求偏导，常数合并。3、 测试数据（ 附后 ）。提供两种方式的测试：一种是自动测试，即程序调用test文件夹data.txt文件里的测试数据，另一种方式是手动测试，即按程序提示一步一步输入测试。除了满足要求的0; a; -91; +a*bc; +*5x2
