2 wdq92500 wdq92500 于 2016.02.29 19:50 提问

急急急!设计一个程序实现基于二叉树的算术表达式的操作 求代码 有重谢!

【问题描述】
一个表达式和一棵二叉树之间,存在着自然的对应关系.写一个程序,实现基于二叉树表示的算术表达式的操作.
知识点:二叉树,表达式树,二叉树遍历
难度级:★★★
【任务要求】
假设算术表达式 Expression 内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^(乘幂)).
实现以下操作:
1) ReadExpre(E)—以字符序列的形式输入语法正确的前缀表达式并构造表达式 E.
2) WriteExpre(E)—用带括弧的中缀表达式输出表达式 E.
3) Assign(V,c)—实现对变量 V的赋值(V=c),变量的初值为0.
4) Value(E)—对算术表达式 E求值.
5) CompoundExpr(P,E1,E2)--构造一个新的复合表达式(E1)P(E2)
【测试数据】
1) 分别输入0;a;-91;+a*bc;+*5^x2*8x;+++*3^x3*2^x2x6 并输出.
2) 每当输入一个表达式后,对其中的变量赋值,然后对表达式求值.

1个回答

caozhy
caozhy   Ds   Rxr 2016.02.29 20:02
已采纳
Csdn user default icon
上传中...
上传图片
插入图片