ESTRUCTURA DE DATOS

TAREA SEMANA 8

NOMBRE: Árboles.

RECURSOS NECESARIOS PARA REALIZAR LA TAREA:

1. Contenidos de la semana 8.
2. Recursos adicionales: links incluidos en texto y otras fuentes que usted pueda
consultar vía internet.

INSTRUCCIONES:

1. Leer el nombre de la tarea.

2. Leer contenidos de la semana 8.
3. Revisar el material complementario disponible en recursos adicionales.
4. Las respuestas a las preguntas de la tarea deben ser una elaboración propia. Usted se
apoyará en los contenidos de la semana y también puede hacerlo con otros textos, pero
siempre debe identificar a los autores y citar las fuentes. Recuerde agregar la bibliografía
al final del control en formato APA. Cuide su redacción y ortografía. Puede consultar en el
Foro Novedades el documento de Normas APA.

DESARROLLO DE LA TAREA:

1) Usando los siguientes datos construya un árbol binario de búsqueda y muéstrelo

gráficamente usando la herramienta que estime conveniente e insértelo en su
documento (muestre paso a paso). (3 puntos)

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

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

Figura 1. Recuperado de http://bit.ly/2wgMjn1

 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)

3) Utilizando los nodos presentados en la pregunta 1 explique de qué forma se realiza un

recorrido post orden. (3 puntos)

INDICADORES DE EVALUACIÓN PUNTAJE

 Reconoce el uso de las operaciones búsqueda, insertar y eliminar con 3,0

árboles binarios.
 Diferencia la utilización de árboles y árboles binarios. 3,0

 Ejemplifica los recorridos de pre orden, in orden y post orden de los 3,0
árboles

 Puntaje total 9

Esta actividad debe ser desarrollada en la plantilla establecida por IACC para la entrega de la
tarea 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 tarea_8).

CANTIDAD MÍNIMA DE PALABRAS: 1.000

CANTIDAD MÁXIMA DE PALABRAS: 1.500