Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3arboles Conceptos PDF
3arboles Conceptos PDF
TC1003
ITESM
Arbol
Ejemplo 1
Ejemplo 2
Ejemplo 3
Vertices
Resultados 1
Arbol enraizado
Ejemplo 4
Arbol binario
G1 G2 G3 Resultados 2
Ejemplos
G4
Arbol
Ejemplo 1
Ejemplo 2
Ejemplo 3
Vertices
Resultados 1
Arbol enraizado
Ejemplo 4
G1 G2 G3 Arbol binario
Resultados 2
Ejemplos
G4
v7 v8 v9 v10
a. Nivel de v5 : b. Nivel de v0 :
c. Altura del rbol: d. Hijos de v3 :
e. Padre de v2 : f. Hermanos de v8 :
g. Descendientes de v3 : h. Ancestros de v5 :
v7 v8 v9 v10
a. Nivel de v5 : 2 b. Nivel de v0 : 0
c. Altura del rbol: 3 d. Hijos de v3 : v5 y v6
e. Padre de v2 : v0 f. Hermanos de v8 : v7 y v9
g. Descendientes de v3 : v5 , v6 y v10 h. Ancestros de v5 : v0 y v3
Pregunta: Arbol
Ejemplo 1
Un rbol binario T tiene 44 nodos terminales Ejemplo 2
Ejemplo 3
entonces tiene una altura mayor o igual que Vertices
Resultados 1
... Arbol enraizado
Ejemplo 4
Arbol binario
Resultados 2
Ejemplos
Pregunta: Arbol
Ejemplo 1
Un rbol binario T tiene 44 nodos terminales Ejemplo 2
Ejemplo 3
entonces tiene una altura mayor o igual que Vertices
Resultados 1
... Arbol enraizado
Ejemplo 4
Solucion Arbol binario
Por el resultado principal para rboles binarios, si Resultados 2
Ejemplos
h es la altura:
40 = no. nodos terminales 2h
Entoces tomando logaritmo en base 2 obtenemos:
5.321 h
Como h debe ser entero, entonces la altura del
rbol es mayor o igual que 6.