Arbol Binario

RECORRIDO DE UN ARBOL BINARIO
Hay tres manera de recorrer un árbol : en inorden, preorden y postorden. Cada una de ellas tiene una secuencia distinta para analizar el árbol como se puede ver acontinuación:
1. INORDEN
* Recorrer el subarbol izquierdo en inorden.
* Examinar la raíz.
* Recorrer el subarbol derecho en inorden.
2. PREORDEN
* Examinar la raíz.* Recorrer el subarbol izquierdo en preorden.
* recorrer el subarbol derecho en preorden.
3. POSTORDEN
* Recorrer el subarbol izquierdo en postorden.
* Recorrer el subarbolderecho en postorden.
* Examinar la raíz.
A continuación se muestra un ejemplo de los diferentes recorridos en un árbol binario.

Inorden: GDBHEIACJKF
Preorden: ABDGEHICFJKPostorden: GDHIEBKJFCA

RECORRIDO EN PROFUNDIDAD-PRIMERO
Árbol binario
* Preorden: (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operacionesrecursivamente 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 laraí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 encada 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 laraíz. En los tres, se recorre primero el sub-árbol izquierdo y luego el derecho.
* En preorden, la raíz se recorre antes que los recorridos de los subárboles izquierdo y derecho
* En...