表达式类型的实现:
1、 一个表达式和一颗二叉树之间，存在着自然的对应关系。
2、 假设算术表达式Expression内可以含有变量（a～z）、常量（0～9）和二元运算符（＋，－，*，/，^）。实现一下操作。
（1） ReadExpr(E)——以字符序列的形式输入语法正确的前缀表示式并构造表达式E。
（2） WritrExpr(E)——用带括弧的中缀表示式输出表达式E。
（3） Assign(V,c)——实现对变量V的赋值(V=c),变量的初值为0。
（4） Value(E)——对算术表达式E求值。
（5） CompoundExpr(P,E1,E2)——构造一个新的复合表达式（E1）P (E2)。
标签：
表达式
二叉树
上传时间：
2013-12-09
上传用户：luke5347
