Recorrido de un Árboles Binarios

Recorrido de un Árboles Binarios 

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.