Supongamos que construyes un árbol ordenado para representar la proposición compuesta (~ (p ∧ q)) ↔ (~ p ∨ ~ q). Entonces, la expresión de prefijo y la expresión de posfijo determinadas usando este árbol ordenado se dan como ____ y _____ respectivamente.
(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∨↔
Respuesta: (B)
Explicación:
Tenemos una proposición compuesta (~ ( p ∧ q)) ↔ (~ p ∨ ~ q):
Ahora construiremos un árbol ordenado:
se nos pide que determinemos el orden previo (es decir, Node principal, Node izquierdo, Node derecho), lo conduciremos desde el árbol ordenado, es decir ↔ ~ ∧ pag ∨ ~ pag ~q
Y el orden posterior (es decir, Node izquierdo, Node derecho, Node principal) del árbol ordenado es pq ∧ ~ p ~ q ~ ∨ ↔ .
Entonces, la opción (B) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA