1．一個表達式和一個二叉樹之間，存在著自然的對應關系。寫一個程序，實現(xiàn)基于二叉樹表示的算術表達式Expression的操作。
2．假設算術表達式Expression內(nèi)可以含有變量（a~z）、常量（0~9）和二元運算符（+，-，*，/，^(乘冪)）。實現(xiàn)以下操作：
⑴ReadExpr（E）——以字符序列的形式輸入語法正確的前綴表達式并構造表達式E。
⑵WriteExpr（E）——用帶括弧的中綴表達式輸出表達式E。
⑶Assign（V，c）——實現(xiàn)對變量Vde賦值（V=c），變量的初值為0。
⑷Value（E）——對算術表達式E求值。
⑸CompoundExpr（P，E1，E2）——構造一個新的復合表達式（E1）P（E2）。
3．在讀入表達的字符序列的同時，完成運算符和運算數(shù)的識別和處理以及相應的運算。
4．在識別出運算數(shù)的同時，要將其字符形式轉(zhuǎn)換成整數(shù)形式。
5．用在后根遍歷的次序?qū)Ρ磉_式求值。
標簽：
表達式
二叉樹
上傳時間：
2014-11-27
上傳用戶：偷心的海盜
