ARBOL - CLASIFICACIÓN POR ALTURA Y NÚMERO DE NODOS

Árboles - Clasificación por altura y número de nodos

Jesús Daniel Hernández Mendoza 1 F

Clasificación por altura

Árboles

Clasificación por altura

La altura h de un árbol T es el máximo de las longitudes de los paseos en un árbol, y se denota como h(T). En el ejemplo podemos observar que la altura del árbol es 4, entones la podemos expresar como h(T)= 4, el cual es el máximo de longitudes de todos los paseos en T.

Clasificación por números de nodos

Árboles

Clasificación por número de nodos

Los árboles pueden ser binarios (cada nodo padre tiene uno o dos hijos máximo),trinarios (cada nodo padre tiene máximo tres hijos), cuartenarios(cada nodo padre tiene como máximo 4 hijos), etc.

Árbol binario

Árbol binario

Los árboles binarios son especialmente importantes en el área de la computación gracias a su naturaleza de tener solo dos valores (0,1), o bien verdadero y falso Se clasifican en árboles binarios completos e incompletos.

Árbol binario completo

Es aquel en el cada nodo tiene 2 ramas o ninguna. Un árbol binario completo con i nodos internos tiene (i + 1) hojas y (2i +1) vertices en total En este caso de árbol los nodos internos son i = 7, por lo tanto: Hojas = i + 1 = 7 +1 = 8 Total de vertices = 2i +1 = 2(7) + 1 = 15

Bibliografía

Arboles - Clasificación por altura y número de nodos. (2021, 26 noviembre). YouTube. https://www.youtube.com/watch?v=cP1eeG8A7wM

Discretas, E. (2021, 3 diciembre). 6.4.3 Clasificación (altura, número de nodos). RelacionesGrafos. http://relacionesgrafos.blogspot.com/2014/11/643-clasificacion-altura-numero-de-nodos.html

Unidad 6. (s. f.). Mate-Discretas. http://mate-discretasj2.blogspot.com/p/blog-page.html

6.4.3 Clasificación Arboles ,altura ,número de nodos - Matemáticas Discretas. (s. f.). Matematicas. https://sites.google.com/site/matematicasmoralesgalindo/6-4-arboles/6-4-3-clasificacion-arboles-altura-numero-de-nodos