ESTRUCTURAS DE DATOS

Control 8

NOMBRE: Árboles binarios.

OBJETIVO DEL CONTROL: analizar la utilización y las operaciones asociadas a la estructura de

datos árboles binarios.

RECURSOS NECESARIOS:

 Contenido de la semana 8.

INSTRUCCIONES: lea atentamente y luego responda.

1) Construya un árbol binario de búsqueda y muéstrelo gráficamente, de acuerdo a los

siguientes nodos: 2, 3, 10, 15, 9, 16, 20, 23, 30.

2) El árbol binario de búsqueda construido en la pregunta 1 recórralo en inorden y señale su

recorrido.

3) Proponga un árbol binario de búsqueda (ABB) de al menos 8 nodos y elimine un nodo que
no tenga hijos y muestre gráficamente cómo quedaría el ABB.

INDICADORES DE EVALUACIÓN PUNTAJE

 Diferencia la utilización de árboles y árboles binarios de acuerdo a 1

criterios establecidos.
 Reconoce el uso de las operaciones búsqueda, insertar y eliminar con 1
árboles binarios, a partir de situaciones planteadas
 Ejemplifica los recorridos de preorden, inorden y postorden de los 1
árboles binarios, de acuerdo a casos planteados.
 Puntaje total 3

El control debe ser desarrollado en la plantilla establecida por IACC para la entrega de
controles de la semana, disponible para ser descargada desde la plataforma del curso junto a
estas instrucciones.

Envíe el documento creado con su nombre y apellido (Nombre Apellido control 8.doc).

CANTIDAD MÍNIMA DE PALABRAS: N/A

CANTIDAD MÁXIMA DE PALABRAS: N/A