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