作业帮数据结构课程设计!算术表达式与二叉树!
来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/04/24 08:00:43
数据结构课程设计!算术表达式与二叉树!
【问题描述】
一个表达式和一棵二叉树之间,存在着自然的对应关系.写一个程序,实现基于二叉树表示的算术表达式的操作.
知识点：二叉树,表达式树,二叉树遍历
难度级：★★★
【任务要求】
假设算术表达式 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分,视情况而定!
帮楼主顶个.