Árboles
Es una estructura de datos almacenada en memoria dinámica que nos permite implementar soluciones de manera jerárquica en sus elementos
Se puede decir que los árboles son un grafo
Un árbol es un grafo pero un grafo no es un árbol
Característiacas
Hay elementos como
Raíz (root)
Es el nodo inicial único con el que se desprende toda la jerarquía de elementos. Siempre es el que está más arriba
Analogía, los nodos padre desprenden a los hijos y los hijos siempre están debajo de los padres
A los hijos se les domina hoja
Un nodo hijo solo puede tener un padre
Las hojas también se pueden llamar nodos terminales
Grado de un árbol
Es el grado máximo que exista en el nodo
Grado de un nodo
Es el número de hijos de un nodo
Nodos hermanos
Aquellos nodos hijos que comparten el mismo padre
Antecesores de un nodo
Altura de un arbol

SubÁrbol

Recorridos
Recorrido por niveles