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．用在后根遍历的次序对表达式求值。
标签：
表达式
二叉树
上传时间：
2014-11-27
上传用户：偷心的海盗
