lunes, 19 de julio de 2021

ESTRUCTURA DE UN ARBOL


Estructura    



Raíz: Se refiere al primer nodo de un Árbol, Solo un nodo del Árbol puede ser la Raíz.



Nodo: Se le llama Nodo a cada elemento que contiene un Árbol.



Hoja: Son todos aquellos nodos que no tienen hijos, los cuales siempre se encuentran en los extremos de la estructura.


Camino: Una secuencia de nodos y brazos conectados con un nodo descendiente.



Nodo Hijo: Los hijos son todos aquellos nodos que tiene un padre.


Nodo Hermano: Los nodos hermanos son aquellos nodos que comparte a un mismo padre en común dentro de la estructura.


Longitud de Camino: Suma de las longitudes de los caminos a todos sus componentes.



Altura de un Nodo: Número máximo de niveles de un Árbol.


Padre: Se utiliza este termino para llamar a todos aquellos nodos que tiene al menos un hijo.




VIDEO EXPOSITIVO 

https://youtu.be/GWdhtVH0sh8

No hay comentarios.:

Publicar un comentario

PRESENTACIÓN

            Universidad de Panamá Centro Universitario de Coclé Programación II Semestral Arboles y Grafos Profesora: Dayalis Vargas Estudia...