📦 1．一个表达式和一个二叉树之间 - 免费下载

1．一个表达式和一个二叉树之间，存在着自然的对应关系。写一个程序，实现基于二叉树表示的算术表达式Expression的操作。 2．假设算术表达式Expression内可以含有变量（a~z）、常量（0~9）和二元运算符（+，-，*，/，^(乘幂)）。实现以下操作： ⑴ReadExpr（E）——以字符序列的形式输入语法正确的前缀表达式并构造表达式E。 ⑵WriteExpr（E）——用带括弧的中缀表达式输出表达式E。 ⑶Assign（V，c）——实现对变量Vde赋值（V=c），变量的初值为0。 ⑷Value（E）——对算术表达式E求值。 ⑸CompoundExpr（P，E1，E2）——构造一个新的复合表达式（E1）P（E2）。 3．在读入表达的字符序列的同时，完成运算符和运算数的识别和处理以及相应的运算。 4．在识别出运算数的同时，要将其字符形式转换成整数形式。 5．用在后根遍历的次序对表达式求值。

点击标签查看更多相关资源：