s

1. Tema: ARBOLES
 Responde las siguientes preguntas concernientes a las estructuras de datos ARBOLES:
 Los dibujos pueden ser realizados a mano y luego adjuntados al documento de
respuestas en forma de imagen.
 Incluye en el documento de soluciones las preguntas y sus respectivas respuestas.
PREGUNTAS:
1. ¿Por qué la estructura árbol es conocida como estructura jerárquica?
2. ¿Cómo se llaman a los elementos de una estructura de dato árbol?
3. Dibuja una estructura árbol con los siguientes elementos: s, t, u, v, w, x, y.
4. Dibuja un árbol que solo contenga los datos d, e, f, g, h y señala en él, con
flechas los siguientes elementos:
a. Nodo raíz
b. Nodo padre
c. Nodo hijo
d. Nodo hermano
e. Nodo hoja
f. Nodo rama o interno
5. ¿Cuál es el nivel de la raíz de todo árbol?
Dibuja los arboles de las preguntas 6 a 15 de manera que cada uno incluya como
mínimo la siguiente información alfanumérica: m, n, o, p, 1, 2, 3.
6. Dibuja un árbol de altura 4.
7. Dibuja un árbol de peso 12.
8. Dibuja un árbol de orden 2 y otro de orden 4.
9. Dibuja un árbol de grado 2 y otro de grado 3.
10. Dibuja un árbol y muestra (encerrando con un circulo) por lo menos 3
subárboles contenidos dentro del árbol.
11. Dibuja un árbol binario.
12. Dibuja un árbol lleno.
13. Dibuja un árbol no lleno.
14. Dibuja un árbol binario perfecto.
15. Dibuja un árbol binario no perfecto.
16. ¿Cuáles son los recorridos que se pueden realizar en árboles?