El documento proporciona 15 preguntas sobre estructuras de datos de árboles, incluyendo las definiciones de nodos raíz, padre, hijo y hoja, y solicita dibujos de árboles con diferentes propiedades como altura, peso, orden, grado y perfección. También pregunta sobre los tipos de recorridos posibles en árboles.
Manual de usuario de camioneta Mitsubishi L200.pdf
Cuestionario Arboles.pdf
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?