Recorridos de los Arboles

Se conoce como recorrido al proceso de desplazarse a lo largo un árbol de manera sistemática a fin de que cada vértice se visite y procese exactamente una vez. Hay 3 formas de realizar este proceso:

Pre-orden: Para recorrer un árbol binario no vacío en pre-orden, hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz:

• Visitar la raíz

• Atravesar el sub-arbol izquierdo

•  Atravesar el sub-arbol derecho

 

Pre-orden: ABDGEHICFJK

In-orden: Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:

• Atravesar el sub-árbol izquierdo

• Visitar la raíz

• Atravesar el sub-árbol derecho

In-orden: GDBHEIACJKF

Post-orden: Para recorrer un árbol binario no vacío en post-orden, hay que realizar las siguientes operaciones recursivamente en cada nodo:

•  Atravesar el sub-árbol izquierdo

•  Atravesar el sub-árbol derecho

•  Visitar la raíz

Post-orden: GDHIEBKJFCA