Nombre de la materia

Algoritmos y estructuras de datos

Nombre de la Licenciatura
Lic. En Sistemas Computacionales

Nombre del alumno

Matrícula

Nombre de la Tarea
Actividad 7

Unidad 4
AÁ rboles

Nombre del Profesor

Fecha
 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

Introduccion.

Arboles

Los Árboles son las estructuras de datos mas utilizadas, pero también una de las mas
complejas, Los Árboles se caracterizan por almacenar sus nodos en forma jerárquica y no en
forma lineal como las Listas Ligadas, Colas,Pilas,etc., de las cuales ya hemos hablado en
días pasados.
Recorridos

Comparado a las estructuras de datos lineales como las listas enlazadas y

arreglos unidimensionales, que tienen un método canónico de recorrido, las estructuras
arborescentes pueden ser recorridas de muchas maneras diferentes. Comenzando en la raíz
de un árbol binario, hay tres pasos principales que pueden ser realizados y el orden en la
cual son realizados define el tipo de recorrido. Estos pasos (en ningún orden particular) son:
ejecución de una acción en el nodo actual (referido como “visitando” el nodo), recorriendo al
nodo hijo de la izquierda, y recorriendo al nodo hijo de la derecha. Así el proceso más
fácilmente descrito a través de la recursión.
Los nombres dados para un estilo particular de recorrido vienen de la posición del elemento
de raíz con respecto a los nodos izquierdo y derecho. Imagine que los nodos izquierdo y
derecho son constantes en espacio, entonces el nodo raíz pudiera colocarse a la izquierda
del nodo izquierdo (pre-orden), entre el nodo izquierdo y derecho (in-orden), o a la derecha
del nodo derecho (post-orden).
Con el fin de ilustrar, se asume que los nodos izquierdos tienen siempre prioridad sobre los
nodos derechos. Este ordenamiento puede ser invertido mientras el mismo orden sea
asumido para todos los métodos de recorrido.

4
 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

5
 Unidad 4: Árboles
Algoritmos y estructuras de datos

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

R: A

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

R: El grado de nodo A son 2

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

R: G

4. ¿Qué nodos son las hojas?

R: K, M, P, I, J.

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: 6

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.
In orden
K,G,D,B,A,M,L,N,O,P,H,E,C,I,F,J.
Post orden
K,G,D,B,M,N,O,P,L,H,E,F,I,J,C,A.

Bibliografia

https://www.oscarblancarteblog.com/2014/08/22/estructura-de-datos-arboles/