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