教资会网络 | UGC NET CS 2016 年 8 月 – II |问题2

让我们假设您构造有序树来表示复合命题 (~ (p ∧ q)) ↔ (~ p ∨ ~ q)。然后，使用该有序树确定的前缀表达式和后缀表达式分别为____和_____。
(A) ↔~∧pq∨ ~ ~ pq, pq∧~p~q~∨↔
(B) ↔~∧pq∨~p~q,pq∧~p~q~∨↔
(C) ↔~∧pq∨ ~ ~ pq, pq∧~p~~q∨↔
(D) ↔~∧pq∨~p~q,pq∧~p~~q∨↔答案：（乙）
解释：
我们有复合命题 (~ (p ∧ q)) ↔ (~ p ∨ ~ q)：
现在我们将构建有序树：

我们被要求确定前序（即父节点左节点右节点），我们将从有序树驱动它，即↔ ~ ∧ pq ∨ ~ p ~q
并且从有序树的后序（即左节点右节点父节点）是pq ∧ ~ p ~ q ~ ∨ ↔ 。
所以，选项（B）是正确的。
这个问题的测验