¡Descarga Actividad 02: Árboles y Estructuras de Datos - SIS206 y más Apuntes en PDF de Estructura Molecular solo en Docsity!
Puno
Ingeniería de Sistemas
SIS206-Algoritmos y Estructuras de Datos Grupo C [2019-II]
Actividad 02
Duración: 3 semanas
ÁRBOLES, ÁRBOLES BINARIOS Y ÁRBOLES DE
BÚSQUEDA
Sección A:
26-Dic-
Del Cap 16 de Joyanes “Estructuras de Datos en C++” , realice un resumen, o una
presentación que contenga lo siguiente:
● Definición de árboles
● Propiedades de los árboles
● Operaciones que se realizan con los árboles
● Definición de árbol binario
Sección B (Formulado el 27-Dic-2019, presentado el 02-Ene-2020)
Resuelva los siguientes ejercicios individual o en equipo:
Figura 01.
Puno
Ingeniería de Sistemas
SIS206-Algoritmos y Estructuras de Datos Grupo C [2019-II]
- Dado el árbol general en la Figura 01, determine lo siguiente:
a. ¿El árbol está vacío?
No
b. ¿Quién es el nodo Raíz?
Es el Nodo Presidente
c. ¿Cuántos nodos hoja existen?
Existe 9 nodos hoja.
d. ¿Quiénes son Nodos Padre?
Nodo Presidente,
Nodo Director de informática
Nodo Director de software.
e. ¿Cuántos Nodos Hijo hay?
Existen 11 nodos hijos
f. ¿Quiénes son los Descendientes del nodo “Director Informática”?
Nodo Director de Mantenimiento.
Nodo Director de Software.
Nodo Directo de Red Intranet.
Nodo Ingeniero de software.
Nodo Analista.
Nodo Programador
g. ¿Qué nodos son herrmanos?
I GRUPO:
Nodo Director Gerente.
Nodo Director de Marketing.
Nodo Director de Recursos Humanos.
Nodo Director de Informatica
Nodo Director financiero.
II GRUPO:
Nodo Director de mantenimiento.
Nodo Director de software.
Nodo Director de red Intranet.
III GRUPO:
Nodo Ingeniero de software
Nodo Analista
Nodo Programador
Puno
Ingeniería de Sistemas
SIS206-Algoritmos y Estructuras de Datos Grupo C [2019-II]
Figura 03
- Determine lo siguiente según la Figura 03:
a. ¿Cúal es su altura?
b. ¿Está el árbol equilibrado?
Si se encuenta equilibrado.
c. Liste todos los nodos hoja.
Nodo W.
Nodo T
Nodo X
Nodo V
d. ¿Cuál es el predecesor inmediato del nodo U?
Es el Nodo R
e. Liste los hijos del nodo R
Nodo U
Nodo V
f. Liste los sucesores del nodo R
Nodo U
Nodo V
Nodo X
Puno
Ingeniería de Sistemas
SIS206-Algoritmos y Estructuras de Datos Grupo C [2019-II]
- Halle la representación de lista del árbol de la Figura 03.
P(Q (S (W),T), R(U(X),V))
Figura 04
- Halle la representación de lista del árbol de la Figura 04.
A(D(J(M,L),I),C(H),B(G(K),F,E))
- Halle la representación de árbol invertido de:
e1 ( e2 ( e4 ), e3 ( e5 ( e8 ), e6, e7 ( e9, e10 ) ) )
- Halle la representación de árbol invertido de:
E
E2 E
E
E
E
E
E
E E
