Estructuras de datos | Recorridos de árboles | Pregunta 6

Considere dos operadores binarios ‘ \uparrow‘ y ‘ \downarrow‘ con la precedencia del operador \downarrowmenor que la del \uparrowoperador. El operador \uparrowes asociativo por la derecha mientras que el operador \downarrowes asociativo por la izquierda. ¿Cuál de los siguientes representa el árbol de análisis sintáctico para la expresión (7 \downarrow3 \uparrow4 \uparrow3 \downarrow2)? (PUERTA CS 2011)

gate_2011_5
(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 \uparrowes mayor, la subexpresión ( 3 \uparrow 4 \uparrow 3) se evaluará primero. En esta subexpresión, 4 \uparrow 3se evaluaría primero porque \uparrowes 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 \downarrowes de izquierda a derecha.
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *