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

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

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