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