Nombre de la materia

Algoritmos y estructuras de datos

Nombre de la Licenciatura
Ing. En Sistemas en Computacionales

Nombre del alumno

Abner Iván Alvarado Rodríguez

Matrícula
010589464

Nombre de la Tarea
Actividad 4: Árboles

Unidad 4
Árboles

Nombre del Profesor

Felipe de Jesús Chiu Martínez

Fecha
23 de Junio de 2019

CALIFICACION: 8
 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 evaluació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:

INTRODUCCIÓN

ÁRBOLES

Un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo
izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí nombre binario). Si
algún hijo tiene como referencias a null, es decir que no almacena ningún dato, entonces
este es llamado nodo externo. En el caso contrario el hijo es llamado un nodo interno. Usos
comunes de los árboles binarios son los árboles binarios de búsqueda.

Así mismo existen 3 formas de ordenar un árbol, las cuales son:

1. Pre orden
Se ordena el árbol desde la raíz, hacia la izquierda y después a la derecha de los
nodos.
2. In orden
Se ordenan los nodos desde la izquierda hasta la raíz y después de la derecha
3. Post orden
Se ordenan los nodos de izquierda hasta la derecha y de último la raíz.
Responde las siguientes preguntas considernado el árbol que se muestra.

B C

D E
F

G H I J

K L

M N

P
4
 Unidad 4: Árboles
Algoritmos y estructuras de datos

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

A

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

Grado 2

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

Nodo G

4. ¿Qué nodos son las hojas? Commented [fc1]: BCDG no son nodos hojas porque tienen
B,C,D,G,K,M,P,I,J hijos

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

No, porque no descienden de un mismo nodo

6. ¿Cuántos hijos tiene H?

1 hijo

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

Nivel 1, porque no tiene arcos para recorrer Commented [fc2]: El nivel de un nodo es la distancia a la raiz,
el nivel del nodo M es 5
8. Lista los nodos del árbol en pre orden, entre orden y post orden.
Pre-orden
A,B,D,G,K,C,E,H,L,M,N,O,P,F,I,J

Entre-orden
G,K,D,B,A,M,L,N,O,P,H,E C,I,F,J Commented [fc3]: El recorrido Entre orden debe ser
KGDBAMLHECNOPIJF
Post-orden
K,G,D,B,M,P,O,N,L,H,E,I,J,F,C,A

BIBLIOGRAFÍA

Wikipedia. (2011). Árbol Binario. 25 de Abril de 2016, Wikipedia sitio web: http://bit.ly/1pA93Z6
Julio Cesar. (2013). Árboles Binarios y recorridos. 25 de Abril de 2016, Julio Cesar Sitio Web:
http://bit.ly/1qOc0pH