Introducción a árboles binarios

Estructura de Datos Árboles
Introducción
El árbol es una estructura de datos muy importante en informática y en ciencias de la computación, se trata de estructuras no lineales a diferencia delas que vimos anteriormente, Pilas, Colas y listas, que se consideran lineales.
Los árboles se utilizan para representar fórmulas algebraicas, organizar objetos en orden de tal forma que lasbúsquedas sean muy eficientes y en aplicaciones diversas como inteligencia artificial o algoritmos de cifrado. Casi todos los sistemas operativos almacenan sus archivos en árboles o estructuras similares aárboles. También se utilizan en el diseño de compiladores, procesamiento de texto y algoritmos de búsqueda.

Árboles generales y terminología

De manera intuitiva, el concepto de árbol implica unaestructura en la que los datos se organizan de modo que los elementos de información están relacionados entre sí a través de ramas.

Un árbol consta de un conjunto finito de elementos, llamadosnodos y de un conjunto finito de líneas dirigidas, llamadas ramas que conectan los nodos.

Un árbol es un conjunto de uno o más nodos tales que: hay un nodo especial llamado raíz y los restantes sedividen en n ≥ 0 conjuntos disjuntos tal que cada uno de estos conjuntos es un árbol y se los conoce como subárboles.

Terminología

Además del nodo raíz, existen muchos términos utilizados en ladescripción de los atributos de un árbol, por ejemplo un nodo que tiene subárboles se conoce como padre de ellos, y los nodos sucesores se llaman hijos. De este modo los hijos de un nodo y los hijos deestos se denominan descendientes así como el padre y los abuelos se conocen como ascendientes. Los nodos del mismo padre suelen llamarse hermanos y los nodos que no tienen descendientes se conocencomo hojas.

Se define nivel de un nodo a la distancia que ese nodo tiene al nodo raíz, consecuente la raíz tiene nivel igual cero.

Un camino es una secuencia de nodos en los que cada nodo es...