Comprender el concepto de arbol

Los árboles establecen una estructura jerárquica entre los objetos. Los árboles genealógicos y los organigramas
son ejemplos comunes de árboles.

Un árbol es una colección de elementos llamados nodos, uno de los cuales se distingue como raíz, junto con una
relación que impone una estructura jerárquica entre los nodos. Formalmente, un árbol se puede definir de manera
recursiva como sigue:

Definición: Una estructura de árbol con tipo base Valor es:

(i) Bien la estructura vacía.

(ii) Un conjunto finito de uno o más nodos, tal que existe un nodo especial, llamado nodo raíz, y donde los restantes
nodos están separados en n≥0 conjuntos disjuntos, cada uno de los cuales es a su vez un árbol (llamados
subárboles del nodo raíz).

La definición implica que cada nodo del árbol es raíz de algún subárbol contenido en el árbol principal.

Ejemplos de estructuras arborescentes:

El índice de un libro también se puede representar en forma de árbol, en esta representación se reflejan con claridad las
relaciones de dependencia entre cada una de las partes del libro:
Antes de continuar avanzando en las características y propiedades de los árboles, veamos algunos términos importantes
asociados con el concepto de árbol:

- Grado de un nodo: Es el número de subárboles que tienen como raíz ese nodo (el número de subárboles que "cuelgan"
del nodo).

- Nodo terminal: Nodo con grado 0, no tiene subárboles.

- Grado de un árbol: Grado máximo de los nodos de un árbol.

- Hijos de un nodo: Nodos que dependen directamente de ese nodo, es decir, las raíces de sus subárboles.

- Padre de un nodo: Antecesor directo de un nodo, nodo del que depende directamente.

- Nodos hermanos: Nodos hijos del mismo nodo padre.

- Camino: Sucesión de nodos del árbol n1, n2, ..., nk, tal que ni es el padre de ni+1.

- Antecesores de un nodo: Todos los nodos en el camino desde la raíz del árbol hasta ese nodo.

- Nivel de un nodo: Longitud del camino desde la raíz hasta el nodo. El nodo raíz tiene nivel 1.

- Altura (profundidad) de un árbol: Nivel máximo de un nodo en un árbol.

- Longitud de camino de un árbol: Suma de las longitudes de los caminos a todos sus componentes.

- Bosque: Conjunto de n>0 árboles disjuntos.

La representación de un árbol general dependerá de su grado, es decir, del número de relaciones máximo que puede
tener un nodo del árbol. Resulta más simple la representación y manipulación de una estructura árbol cuando el grado
de éste es fijo y no variable. Por esa razón, para introducir los aspectos más concretos de la manipulación de árboles,
vamos a tratar con un tipo particular de árboles de grado fijo, los llamados árboles binarios.