表達式類型的實現(xiàn):
1、 一個表達式和一顆二叉樹之間，存在著自然的對應關系。
2、 假設算術表達式Expression內(nèi)可以含有變量（a～z）、常量（0～9）和二元運算符（＋，－，*，/，^）。實現(xiàn)一下操作。
（1） ReadExpr(E)——以字符序列的形式輸入語法正確的前綴表示式并構造表達式E。
（2） WritrExpr(E)——用帶括弧的中綴表示式輸出表達式E。
（3） Assign(V,c)——實現(xiàn)對變量V的賦值(V=c),變量的初值為0。
（4） Value(E)——對算術表達式E求值。
（5） CompoundExpr(P,E1,E2)——構造一個新的復合表達式（E1）P (E2)。
標簽：
表達式
二叉樹
上傳時間：
2013-12-09
上傳用戶：luke5347
