Los Árboles nos permiten organizar o estructurar información. Si tenemos un nodo A y un nodo B, solo existirá una conexión entre ellos.

Los árboles son usados frecuentemente para expresar relaciones de jerarquía.

Existen diferentes tipos de árboles:

• Libre: no es claro cuál es el nodo principal o nodo raíz dentro de este árbol. • Raíz: se ve una estructura clara de los nodos. Todos parten de un mismo nodo. • Expansión: es similar al grafo ponderado, la conexión entre los nodos tiene un recurso asociado. • Binario: en cada uno de los niveles del árbol se tiene un máximo de dos conexiones.

Dentro de los árboles existe el nivel y la altura, los valores de estos cambiarán dependiendo del nodo que tomes como raíz.

El nivel de un árbol es igual al máximo nivel posible de un nodo, el nivel de un nodo se define por el número de conexiones entre el nodo y la raíz más uno.

La altura de un árbol es igual al nivel del árbol más el nivel raíz.