Estructuras de datos | Recorridos de árboles | Pregunta 2

¿Qué es común en tres tipos diferentes de recorridos (en orden, en orden previo y en orden posterior)?
(A) La raíz se visita antes que el subárbol derecho
(B) El subárbol izquierdo siempre se visita antes que el subárbol derecho
(C) La raíz se visita después del subárbol izquierdo
(D) Todas las anteriores
(E) Ninguna de las anteriores

Respuesta: (B)
Explicación: El orden de recorrido en orden es
LEFT ROOT RIGHT

El orden de recorrido de preorden es
RAÍZ IZQUIERDA DERECHA

El orden de recorrido posterior al orden es
RAÍZ IZQUIERDA DERECHA

En los tres recorridos, la IZQUIERDA se recorre antes que la 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 *