Arboles estrcutura de datos

Arboles:
Es una estructura de datos no lineal formada por un conjunto de elementos llamados nodos, que se relacionan entre sí mediante una relación de forma padre-hijo; es decir, una relación desentencia.
En un árbol cada nodo tiene como máximo un padre pero puede tener varios nodos hijos o ninguno. Un árbol se caracteriza además porque tiene a un único nodo que no tiene padre y se le llamanodo raíz root; así mismo, no se establecen enlaces o relaciones entre nodos hermanos por lo que para cada nodo las únicas relaciones que existen son entre un nodo padre y sus hijos.
Los árboles permitenrepresentar estructuras o información organizada en orden jerárquico o de prioridad; como por ejemplo el organigrama de una empresa, el índice de un libro (organizado en capítulos, unidades, temas ysubtemas), la distribución geográfica de un país, la estructura del contenido de una unidad de disco (organizada en directorios, subdirectorios y archivos) , las llaves de los juegos de un campeonatode futbol entre otras aplicaciones.
Se dice que un árbol es una estructura de datos no lineal ya que desde o a partir de un no podemos seguir distintos caminos o direcciones para llegar a otro nodo.Características y elementos:
En un árbol podemos distinguir los siguientes conceptos principales.
Grado de un nodo: Número de hijos que tiene un nodo dado. Para el ejemplo G es 0 y el del nodo E es2.
Grado de árbol: Corresponde el mayor grado observado entre los nodos que lo componen; es decir, será el mayor número de hijos de sus nodos. Para el ejemplo anterior, el grado de árbol es 4, pues elnodo H tiene 4 hijos y no hay otro nodo con más nodos hijos.
Según su grado, los árboles pueden ser vacíos si su grado es 0, unitarios si su grado es 1, binario si su grado es 2, ternarios si sugrado es 3 y n-arios o también llamados arboles generales si su grado es mayor que 3.
Para el ejemplo el árbol es un árbol general.
Nodos hojas: Aquellos nodos que no tienen hijos; para el ejemplo...