Recorridos de Árboles Binarios

Recorrido de Árboles Binarios 

Una tarea muy común a realizar con un árbol es ejecutar una determinada operación con cada uno de los elementos del árbol. 

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.

Algoritmo-Postorden: GDHIEBKJFCA

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.

Algoritmo-Preorden: ABDGEHICFJK

Inorden: 

1. Recorrer el subárbol izquierdo en inorden.

2. Examinar la raíz. 

3. Recorrer el subárbol derecho en inorden. 

Algoritmo-Inorden: GDBHEIACJKF

Preorden

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

Inorden

22,15,3,1,8,2,4,13,9,12,10,20,40,30,23

34,45,48,53,51

Postorden

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