¿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
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