将Infix表达式转换为Postfix

时间:2014-11-16 05:42:33

标签: stack postfix-notation infix-notation

将以下中缀表达式转换为后缀:

True Or False And Not False Or False [Comptt 2005]

据我说,答案应该是:

True false false not and or false or 

考虑优先顺序Not>和>或 ((真或(假和(非假)))或假)

但根据这本书,答案是:

真假或假不是假或

他们通过以下方式做到:(((正确或错误)和(非假))或错误)

1 个答案:

答案 0 :(得分:0)

你的答案是对的。书中答案的一个明显错误是条件的优先权或不大于条件因此括号表达式将是:

((True或(False and(NOTFalse)))或False)。