Estructuras de datos | Recorridos de árboles | Pregunta 6

Considere dos operadores binarios ‘ $\uparrow$ ‘ y ‘ $\downarrow$ ‘ con la precedencia del operador $\downarrow$ menor que la del $\uparrow$ operador. El operador $\uparrow$ es asociativo por la derecha mientras que el operador $\downarrow$ es asociativo por la izquierda. ¿Cuál de los siguientes representa el árbol de análisis sintáctico para la expresión (7 $\downarrow$ 3 $\uparrow$ 4 $\uparrow$ 3 $\downarrow$ 2)? (PUERTA CS 2011)

(A) A
(B) B
(C) C
(D) D

Respuesta: (B)
Explicación: Consideremos la expresión dada ( $7 \downarrow 3 \uparrow 4 \uparrow 3 \downarrow 2$ ).

Dado que la precedencia de $\uparrow$ es mayor, la subexpresión ( $3 \uparrow 4 \uparrow 3$ ) se evaluará primero. En esta subexpresión, $4 \uparrow 3$ se evaluaría primero porque $\uparrow$ es asociativo de derecha a izquierda. Entonces la expresión se evalúa como $((7 \downarrow (3 \uparrow (4 \uparrow 3))) \downarrow 2)$ . Además, tenga en cuenta que entre los dos $\downarrow$ operadores, el primero se evalúa antes que el segundo porque la asociatividad de $\downarrow$ es de izquierda a derecha.
Cuestionario de esta pregunta