Algoritmo para el Recorrido de árbol Binario

por Violeta León

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

En general, la diferencia entre preorden, 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.

1.   En preorden, la raíz se recorre antes que los recorridos de los subárboles izquierdo y derecho; 
2.   En inorden, la raíz se recorre entre los recorridos de los árboles izquierdo y derecho;
3.   En postorden, la raíz se recorre después de los recorridos por el subárbol izquierdo y el derecho.




Anuncio

Comentarios