EXPOSITORES:*María Isabel Granda.

*Darwin Guajala.

RECORRIDO DE UN ARBOL

Se llama recorrido de unárbol al proceso quepermite acceder una solavez a cada uno de los nodosdel árbol para examinar elconjunto completo denodos.

Al visitar los nodos de unárbol existen algunasmaneras útiles en las quese pueden ordenarsistemáticamente los

nodos de un árbol.

EXISTEN TRES

METODOS

PRE-ORDEN

ENTRE-ORDEN

POST-ORDEN

Recorrido en PRE-ORDEN: • Visitar la raíz• Recorrer el subárbolizquierdo en pre-orden• Recorrer el subárbolderecho en pre-orden

Recorrido ENTRE-ORDEN • Recorrer el subárbol izquierdo en en-orden• Visitar el raíz • Recorrer el subárbol derecho en en-orden

Recorrido en POST-ORDEN • Recorrer el subárbol izquierdo en post-orden • Recorrer el subárbol derecho en post-orden • Visitar el raíz

Dado el siguiente árbol encontrar el Recorrido:*PRE-ORDEN*ENTRE-ORDEN*POST-ORDEN