DEDA U3 A1 ROMV

Arboles y arboles binarios
Los arboles son unas estructuras muy utilizadas en diferentes campos y son de gran importancia en lo que serefiere a la estructura de datos.
En cuanto a la terminología se tienen diferentes conceptos los cuales es importante recalcarlos, en la imagentenemos un árbol en el cual tenemos unos nodos y una jerarquía de los nodos.
Es importante cuando tenemos un árbol saber su jerarquía y en quénivel se encuentran sus nodos.








Siempre vamos a partir de una raíz, el enlace entre uno y otro nodo se denomina ramas y los niveles sevan determinando a partir de la raíz, la raíz siempre va a estar en el nivel 0, todos aquellos nodos que en este caso pertenecen al nodo raízvan a estar en el nivel 1, que también se denominan hijos, en este caso B,C, y D son hijos de A en términos generales son hijos de la raíz.
Enel nivel dos tenemos los nodos E, F, G, H, I, pero es importante recalcar cuales son los padres de cada uno de estos nodos, por ejemplo E,F, tienen un padre que se denomina B.
En cambio G, H, I, tienen un padre que denomina D, en este caso C, no es padre es hijo de A, porque notiene descendientes.
Los nodos que se encuentran en los niveles inferiores se denominan hojas , de aquí podemos recalcar algunos conceptos, porejemplo cuales son padres A, B, D. Cuales son hijos en términos generales B, C, D, E, F, G, H.
https://www.youtube.com/watch?v=DdCoaWzLw2g