Algoritmo Del Preorden

PREORDEN

22,15,3,8,40,45,13,20,30,1,7,34,48,53,9,23,12,51,4,10

 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

                                 22,15,3,1,8,7,4,13,9,12,10,20,40,30,23,34,45,48,53,51

                                   

              

• 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

                        1,4,,7,10,,12,9,13,8,3,20,15,23,34,30,51,53,48,45

• 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