Estructura de datos . Árboles

[pic 1]

[pic 2]

[pic 3]

[pic 4]

[pic 5]

[pic 6]

DESARROLLO

Usando los siguientes datos construya un árbol binario de búsqueda y grafíquelo

utilizando la herramienta que estime conveniente e insértelo en su documento

(describa paso a paso su construcción). (3 puntos)

Nodos: 22, 15, 3, 8, 40, 45, 13, 20, 30, 1, 7, 34, 48, 53, 9, 23, 12, 51, 4, 10.

[pic 7][pic 8][pic 9][pic 10]

[pic 11][pic 12][pic 13][pic 14]

[pic 15][pic 16][pic 17][pic 18]

[pic 19][pic 20][pic 21][pic 22][pic 23][pic 24][pic 25][pic 26][pic 27][pic 28][pic 29][pic 30]

[pic 31][pic 32][pic 33][pic 34][pic 35][pic 36][pic 37][pic 38][pic 39][pic 40][pic 41][pic 42][pic 43][pic 44]

 [pic 45][pic 46][pic 47]

[pic 48][pic 49][pic 50][pic 51][pic 52][pic 53][pic 54][pic 55][pic 56]

[pic 57][pic 58][pic 59][pic 60][pic 61][pic 62]

[pic 63][pic 64][pic 65]

Pasos para realizar el ABB:

1. Definir una raíz, en este caso es el nodo 22.
2. Situar al lado izquierdo los valores menores que la raíz.
3. Situar al lado derecho los valores mayores que la raíz.
4. Ordenar los hijos mayores que el padre al lado derecho, y los hijos menores al lado izquierdo.

2) Utilizando la siguiente imagen desarrolle las actividades señaladas:

[pic 66]

a.- Indique si representa un árbol binario o un árbol convencional. Señale 2

argumentos que justifiquen su respuesta. (1,5 puntos)

b.- Confeccione una tabla comparativa entre ambos tipos de Árboles que contenga a lo

menos 2 elementos a comparar. (1,5 puntos)

Respuesta:

1. La imagen anteriormente expuesta se puede observar un árbol binario. Se puede ver en la representación del árbol ya que los nodos padres no tienen más de dos hijos, además de que los nodos poseen un puntero izquierdo y un puntero derecho. Otra opción para identificarlo es observar que el primer nodo lógico del árbol, el cual se conoce también como “RAIZ” no posea un padre.

B)

...