数据结构课设报告-表达式类型的实现

设计任务
一个表达式与一棵二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。
设计要求
假设算术表达式Expression内可以含有变量（a~z）、常量（0-9）和二元运算符（+，-， *，/，^）。实现以下操作：

1. ReadExpr（E）——以字符序列的形式输入语法正确的前缀表示式并构造表达式E。
2. WriteExpr(E)——用带括号的中缀表示式输出表达式E。
3. Assign(V，c)——实现对变量V的赋值（V=c），变量的初值为0。
4. Value（E）——对算术表达式E求值。

实现提示
5. 在读入表达式的字符序列的同时，完成运算符和运算数的识别处理以及相应的运算。
6. 在识别出运算数的同时，要将其字符形式转换成整数形式。
7. 用后根遍历的次序对表达式求值。
8. 用中缀表示输出表达式E时，适当添加括号，以正确反映运算的优先次序。

数据课设报告书为自己所写，有完整的课设报告书（表达式类型的实现）和源代码，有需要的自取。
友情提示：代码运行推荐使用Dev-C++，可以使代码完美兼容。
相关下载链接：https://download.csdn.net/download/qq_44647983/13113808