6.4.5 Recorrido de un árbol: pre orden, inorden, postorden

Árbol binario 

• Pre orden: (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 

En general, la diferencia entre pre orden, inorden y postorden es cuándo se recorre la raíz. En los tres, se recorre primero el sub-árbol izquierdo y luego el derecho. 

• En pre orden, la raíz se recorre antes que los recorridos de los subárboles izquierdo y derecho 

• En inorden, la raíz se recorre entre los recorridos de los árboles izquierdo y derecho, y 

• En postorden, la raíz se recorre después de los recorridos por el subárbol izquierdo y el derecho