EVIDENCIA DE

APRENDIZAJE

Nombre de la materia
Algoritmos y estructura de datos

Semana
6
 Unidad #4: Árboles
Algoritmos y estructuras de datos.

EVIDENCIA DE APRENDIZAJE
SEMANA 6
ALGORITMOS Y ESTRUCTURAS DE DATOS
Con el objetivo de contribuir a su aprendizaje y a un mejor entendimiento y
comprensión del contenido que se aborda en esta unidad mediante sus
materiales de aprendizaje, hemos preparado esta evidencia de apredizaje
que pretende apoyarlos a conocer como se implementan los árboles
binarios.

Instrucciones: Consulte el documento correspondiente a la unidad 4.

Cómo programar en C# (Deitel & Deitel, 2007). Consulta el Capítulo 24.
Árboles, (págs.984-997). Y responda las siguientes preguntas.

I. ¿Qué es es un árbol binario en programación?

II. En una estructura de tipo árbol, ¿cómo se llaman los hijos de

un nodo específico?

III. Explica por qué la siguiente imagen no corresponde a un árbol

binario:

2
 Unidad #4: Árboles
Algoritmos y estructuras de datos.

IV. Esta estructura tiene la característica de que los valores en

cualquier subárbol izquierdo son menores que el valor en el nodo
padre del subárbol, y los valores en el subárbol derecho son
mayores que el valor en el nodo padre del subárbol.

V. Describe los pasos que deben efectuarse para agregar un nodo a

un árbol vacío.

VI. ¿Qué representa la siguiente imagen? Selecciona la opción:

3
 Unidad #4: Árboles
Algoritmos y estructuras de datos.

( ) Un árbol binario.
( ) Lista enlazada
( ) Una estructura de control.

VII. ¿Qué representa la siguiente imagen? Selecciona la opción:

( ) Una lista enlazada

( ) Un árbol binario que contiene 9 valores.
( ) Una red.

4
 Unidad #4: Árboles
Algoritmos y estructuras de datos.

VIII. Describe la secuencia para realizar el algoritmo de recorrido

InOrden:

IX. Describe la secuencia para realizar el algoritmo de recorrido

PreOrden:

X. Describe la secuencia para realizar el algoritmo de recorrido

PostOrden: