Alumno: Roger Canto Rodríguez

Matricula: 91140

Grupo: K048

Materia: ALGORITMOS Y ESTRUCTURA DE DATOS

Docente: Dr. Agustín Leobardo Herrera May

Actividad de aprendizaje 3

“Estructura de árboles”

Cancún, Quintana Roo. 23 de julio del 2018

 Árbol completo ordenado
La raíz fue 1, van en orden de;
1,2,4,8,16,17,9,18,19,5,10,20,21,11,22,22,23,3,6,12,24,25,13,26,27,7,14,28,29,15,30,31
Siempre pegado de izquierda a derecha
El piso 0 consta de 1 nodo, el piso 1 cuenta con 2 nodos, el piso 2 cuenta con 4 nodo, el piso 3 cuenta
con 8 nodos, y el piso 4 cuenta con 16 nodos

Para saber cuantos nodos existen por cada nivel es fácil, se aplica una formula de 2 x r siendo r el nivel
donde se encuentra el árbol por ejemplo 2x1=2 2x2=4 2x2x2=8 2x2x2x2=16
ya que se eleva la potencia, según el nivel en el que se encuentre.
 1
2 8 3
8 8
2
4 5 6 7
8 8 8
5 6
8 9 10 12 13
11 6 14 15
8 8 8 81
8 8 8
3
16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
8 8 48
24

Árbol completo in order

A pesar de no tener todos sus nodos completos, sigue siendo un árbol ordenado, ya que esta
acomodado de manera creciente de derecha a izquierda.

1
8
 2 3
8 8
2
4 5 6 7
8 8 8
5 6
8 9 10 12 13
11 6 14 15
8 8 8 81
8 8 8
3
16 17 18 19 20 21
8 8 48