（1）利用二叉樹(shù)來(lái)計(jì)算公式的真值。首先利用堆棧將中綴形式的公式變?yōu)楹缶Y形式；然后根據(jù)后綴形式，從葉結(jié)點(diǎn)開(kāi)始構(gòu)造相應(yīng)的二叉樹(shù)；最后按后序遍歷該樹(shù)，求各子樹(shù)之值，即每到達(dá)一個(gè)結(jié)點(diǎn)，其子樹(shù)之值已經(jīng)計(jì)算出來(lái)，當(dāng)?shù)竭_(dá)根結(jié)點(diǎn)時(shí)，求得的值就是公式之真值。
（2）邏輯變?cè)臉?biāo)識(shí)符不限于單字母，而可以是任意長(zhǎng)的字母數(shù)字串。
（3）根據(jù)用戶的要求顯示表達(dá)式的真值表。
標(biāo)簽：
二叉樹(shù)
計(jì)算公式
堆棧
上傳時(shí)間：
2014-01-04
上傳用戶：chenjjer
