RECORRIDOS EN ÁRBOLES 

BINARIOS.

 Una de las operaciones más importantes a realizar en un árbol binario es el recorrido 

de los mismos. Recorrer significa visitar los nodos del árbol en forma sistemática; 

de tal manera que todos los nodos del mismo sean visitados una sola vez. 

Existen tres formas diferentes de efectuar el recorrido y todas ellas de naturaleza 

recursiva, éstas son

 

Recorridos

Recorrido en preorden

 Visitar la raíz

Recorrer el subárbol izquierdo

 Recorrer el subárbol derecho

 

Recorrido en inorden

 Recorrer el subárbol izquierdo

 Visitar la raíz

 Recorrer el subárbol derecho

 

Recorrido en postorden

 Recorrer el subárbol izquierdo

 Recorrer el subárbol derecho

 Visitar la raíz

 

El termino visitar puede ser reemplazado por 

escribir la información el nodo.