（1）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值，即每到达一个结点，其子树之值已经计算出来，当到达根结点时，求得的值就是公式之真值。 （2）逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串。 （3）根据用户的要求显示表达式的真值表。

编写完整程序，将中缀表达式翻译成后缀表达式。 要求： 表达式由操作数(变量)、操作(运算符)以及小括弧“（”和“）”组成，其中： • 操作包括算术运算、关系运算和逻辑运算三类； • 操作数应能够识别但个字符或由字母和数字任意多个字符构成； • 能够识别出简单的错误，如括弧不匹配。 输入：中缀表达式，80个字符以内 输出：转换后的后缀表达式 -The preparation of a complete procedure inf

毛法尧 数字逻辑（第二版）习题答案 这可是我费了老劲才整理出来的啊！-answer

计算命题演算公式的真值，所谓命题演算公式是指由逻辑变量（其值为TRUE或FALSE）和逻辑运算符∧（AND）、∨（OR）和┐（NOT）按一定规则所组成的公式（蕴含之类的运算可以用∧、∨和┐来表示）。公式运算的先后顺序为┐、∧、∨，而括号（）可以改变优先次序。已知一个命题演算公式及各变量的值，要求设计一个程序来计算公式的真值。 要求： （1）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值