Si un árbol binario lo recorremos siguiendo el orden siguiente: raíz, subárbol izquierdo, subárbol derecho, ¿cuál de los siguientes tipos de recorrido estamos utilizando?
- A.Preorden.Respuesta correcta
- B.Inorden.
- C.Postorden.
- D.Reorden.
Explicación
La respuesta correcta es A. El recorrido de un árbol binario que sigue el orden raíz, subárbol izquierdo, subárbol derecho se denomina Preorden. Este recorrido visita primero el nodo raíz y luego procede recursivamente a sus subárboles. El Inorden visita primero el subárbol izquierdo, después el nodo raíz y finalmente el subárbol derecho. El Postorden recorre primero el subárbol izquierdo, después el subárbol derecho y finalmente el nodo raíz. Reorden no es un tipo de recorrido reconocido en estructuras de árboles binarios.