EVIDENCIA DE

APRENDIZAJE

Nombre de la materia
Algoritmos y Estructuras de datos

Semana:
7
 Unidad #4: Árboles
Algoritmos y Estructuras de datos

EVIDENCIA DE APRENDIZAJE
SEMANA 7
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 aprendizaje que
pretende apoyarlos a conocer como se implementan los árboles binarios.

Instrucciones: Consulte el documento correspondiente a la unidad 4.

Estructuras de datos compuestas (Cancino, 2011). Consulta este recurso web
para que reafirmes los conceptos relacionados con las operaciones en los árboles
binarios y responda las siguientes preguntas.

I. ¿En una estructura de tipo árbol, qué es un nodo raíz y cuáles son
sus principales características?
• Es una estructura vacía.
• Es un nodo de tipo base que tiene de 0 a N subárboles
disjuntos entre sí.

II. Basándote en la siguiente imagen, identifica los nodos hoja.

2
 Unidad #4: Árboles
Algoritmos y Estructuras de datos

R: C, E, H

III. ¿Cómo se determina el grado de un árbol?

R: Por el número de hijos que tiene el elemento con más hijos dentro del
árbol.

IV. Describe por qué el árbol mostrado en la siguiente imagen NO es

un árbol binario de búsqueda.

R: Por que en el nivel uno solo existe un Nodo.

Basandote en la siguiente imagen, responde las preguntas:

V. ¿Cuál es el grado del árbol?

R: Grado 2

3
 Unidad #4: Árboles
Algoritmos y Estructuras de datos

VI. ¿Qué nodos constituyen el subárbol izquierdo?

R: B-D
VII. ¿Cuál es el resultado del recorrido del árbol en preorden?
R: A-B-D-E-C-F
VIII. ¿Cuál es el resultado del recorrido del árbol en postorden?
R: D-E-B-F-C-A
IX. ¿Cuál es el resultado del recorrido del árbol en Inorden?
R: D-B-E-A-C-F
X. Ordena los pasos para eliminar los nodos de un árbol:

( A ) Liberar el nodo.

( C ) Buscar el puntero del nodo padre que apunta al nodo que queremos
borrar.

( B ) Buscar el nodo padre del que queremos eliminar.

( D ) padre.nodo[i] = NULL