Recorrido de árboles

Las 3 maneras más comunes de recorrer los nodos de los árboles son: Preorden, Inorden y postOrden.  

¿La diferencia? Realmente está en cuándo se recorre la raíz. En los tres, se recorre primero el sub-árbol izquierdo y luego el derecho.  

Preorden (antes),  

inorden (en medio), 

 postorden (después). 

Otro método de recorrer un árbol es por anchura, el cual mencionaremos al final.  

Quedando para cada uno de la siguiente manera: 

Preorden: (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz: 1. Visite la raíz  

2. Atraviese el sub-árbol izquierdo  

3. Atraviese el sub-árbol derecho 

Inorden: (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo: 

 1. Atraviese el sub-árbol izquierdo 

 2. Visite la raíz  

3. Atraviese el sub-árbol derecho  

 

Postorden: (izquierdo, derecho, raíz). Para recorrer un árbol binario no vacío en postorden, hay que realizar las siguientes operaciones recursivamente en cada nodo: 

 1. Atraviese el sub-árbol izquierdo  

2. Atraviese el sub-árbol derecho  

3. Visite la raíz 

 

Recorrido por Anchura 

Otra manera existente de recorrer los árboles es por anchura: aquí se recorre mediante el orden de los niveles y en nada influye la posición de los nodos en tanto si están en la raíz, subárbol izquierdo o derecho. Se recorre de derecha a izquierda comenzando desde el nivel 0 hasta llegar al último. 

Vídeo demostración:

En el siguiente ejemplo se aplicará este recorrido y los 3 anteriores: