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