题目
数据结构课程设计!算术表达式与二叉树!
【问题描述】
一个表达式和一棵二叉树之间,存在着自然的对应关系.写一个程序,实现基于二叉树表示的算术表达式的操作.
知识点:二叉树,表达式树,二叉树遍历
难度级:★★★
【任务要求】
假设算术表达式 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) 每当输入一个表达式后,对其中的变量赋值,然后对表达式求值.
完美解决可以追加50-200分,视情况而定!
【问题描述】
一个表达式和一棵二叉树之间,存在着自然的对应关系.写一个程序,实现基于二叉树表示的算术表达式的操作.
知识点:二叉树,表达式树,二叉树遍历
难度级:★★★
【任务要求】
假设算术表达式 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) 每当输入一个表达式后,对其中的变量赋值,然后对表达式求值.
完美解决可以追加50-200分,视情况而定!
提问时间:2021-03-27
答案
帮楼主顶个.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1天空并回答问候问题.
- 2《散步》阅读问题
- 3Can you imagine how it feels to be blind?翻译下``to
- 4地球表面虽然约70 被海水所覆盖 ,为什么人类还缺水?说出三个理由.马上要,快
- 5改错The problem is if they can provide us with enough food and water .
- 6描述连续滴定Bi离子、Pb离子过程中,锥形瓶中颜色变化的情况,以及颜色变化的原因.
- 7中孔子说的"以貌取人,失之子羽"指的是谁?
- 83又9分之8 加 4又18分之5 减 2又9分之八 (用简便方法计算) 3分之2等于6分之5加( )等于( )减4分之3
- 9初中数学分式的计算思路,步骤和易错点,可以的话结合题目讲
- 10判断y=1-2x3 在(-∞,+∞)上的单调性,并用定义证明.
热门考点
- 1U(u,v,w) u(x y z) v(x y z) w(x y z)
- 2在电线芯外包上橡胶或塑料是利用了什么 物理
- 3两车的速度分别是每小时65千米河55千米,两车分别从AB两地出发相遇点距中点30千米问AB两地的距离是多少千米
- 4已知关于x的一元二次方程ax2+bx+1=0(a≠0)有两个相等的实数根,求ab2(a−2)2+b2−4的值.
- 5不等式(2X-1)(1-|X|)小于0成立的充要条件是 A:X大于1 或 X小于二分之一.B:X大于1 或 负1小于X小于二分之一 .C:负1小于X小于二分之一 D:X小于负1 或 X小于 二分之一
- 6我在考虑下一步做什么.英语翻译
- 711、He is ______ student of the class,______ than any other students.(1分)
- 8伊索寓言是 ..时代传下来的故事,经后人 汇集统归在 的名下
- 9name of your hometown 是甚麼意思 .
- 10下表所示为装运甲、乙、丙三种蔬菜的重量及利润,某汽车公司计划装运甲、乙、丙三种蔬菜到外地销售.(每辆汽车规定满载,并且每辆汽车只能装运一种蔬菜)甲乙丙每辆汽车能装的吨