PROGRAMA ARBOL BINARIO

Un Árbol Binario es un conjunto de finito de Elementos, de nombre Nodos de forma que: El Árbol Binario es Vació si no tiene ningún elemento en el.

El Árbol Binario contiene un Nodo Raíz y los dos que parten de él, llamados Nodo Izquierdo y Nodo Derecho.
Los Árboles tiene 3 Recorridos Diferentes los cuales son:

Pre-Orden
In-Orden
Post-Orden

1.-Pre-Orden 
 El Recorrido “Pre-Orden” lo recorre de la siguiente manera, viaje a través del Árbol Binario desplegando el Contenido en la Raíz, después viaje a través del Nodo Izquierdo y después a través del Nodo Derecho.

2.- In-Orden 
Definición:

El Recorrido “In-Orden” lo recorre de la siguiente manera, viaje a través del Árbol Binario desplegando el Contenido en el Nodo Izquierdo después la Raíz y finalmente viaja a través del Nodo Derecho.

3.-Pre-Orden

Definición:

El Recorrido “In-Orden” lo recorre de la siguiente manera, viaje a través del Árbol Binario desplegando el Contenido en el Nodo Izquierdo después el Nodo Derecho y finalmente viaja a través de la Raiz.

DIAGRAMA UML

CODIGO

Conclusión: Esta estructura esta mas ordenada, ya que separa los menores a la izquierda y mayores a la derecha, y esto nos sera de utilidad ya que la información no se pierde y siempre podremos regresar a cualquier nodo que hayamos utilizado.

AUTORES: Ezequiel Mejia, Erick Romario Dominguez, Joseph Ekaits Sànchez.