Nombre de la materia

Algoritmos y estructuras de datos

Nombre de la Licenciatura
Ingenieríía en Sistemas Computacionales

Nombre del alumno

Jonathan Eli Manoatl Zuniga

Matrícula
000580604

Nombre de la Tarea
Tarea 7

Unidad 4
AÁ rboles

Nombre del Profesor

Sandra Castillo Loí pez

Fecha
18/02/19
 Unidad 4: Árboles
Algoritmos y estructuras de datos

¿Sabías qué….?
un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol,
utilizando un conjunto de nodos conectados, donde uno de éstos corresponde a la unidad
sobre la que se construye el árbol, pudiendo tener cero, uno o más nodos hijos conectados a
él. Esta estructura te ayudará a ordenar la información implementando los árboles de
decisión, logrando con ello una búsqueda efectiva de datos.

ACTIVIDAD 7

Objetivos:
 Realizar aplicaciones para la implementación de una estructura de datos en forma de
árbol.

Instrucciones:
Después de revisar los videos y los recursos siguientes debes desarrollar la actividad 7.

Página web

 Estructuras de datos compuestas (Cancino, 2011).

¿Cómo entregar la tarea?

Descargar la actividad en archivo de Word y responder directamente en el

documento. Favor de cargar el documento en el apartado de tarea.

2
 Unidad 4: Árboles
Algoritmos y estructuras de datos

Forma de evaluacioí n:

Criterio Ponderación

Presentación 10%

Desarrollo del ejercicio: 90%

 Resolver correctamente las preguntas

planteadas.

3
 Unidad 4: Árboles
Algoritmos y estructuras de datos

Desarrollo de la actividad:

Responde las siguientes preguntas considernado el árbol que se muestra.

B C

D E
F

G H I J

K L

M N

4
 Unidad 4: Árboles
Algoritmos y estructuras de datos

1. ¿Qué nodo es la raíz?

R = A es el nodo raíz

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

R = Grado Dos

3. ¿Qué nodos son los hijos de D?

R = Nodo G y Nodo K

4. ¿Qué nodos son las hojas?

R = Nodo K , M, I, J y P

5. ¿Es G hermano a la izquierda de H?

R = Si

6. ¿Cuántos hijos tiene H?

R = 1 es L

7. ¿Cuál es el nivel del nodo M?

R = Nivel 5

8. Lista los nodos del árbol en pre orden, entre orden y post orden.

Pre orden : ABDGKCEHLMNOPFIJ

Post orden: KGDBMPONLHEIJFCA
In orden: KGDBAMLPONHECIJF