Subido por Patylink Zavaleta Carrillo

cuestionarioArboles

Anuncio
CUESTIONARIO ÁRBOLES
Nombre: _______________________________________________
Fecha: ____________
1. Llena la siguiente tabla con la información de: Árbol Binario de Búsqueda (ABB), Árbol
equilibrado (AVL), y Árbol B, para cada uno indica en qué consiste (primera fila), menciona
sus características (segunda fila) y describe sus operaciones o algoritmos (última fila)
ABB
AVL
Árbol B
2. ¿Menciona una funcionalidad que proporciona el uso de un ABB?
3. Para c/u de las siguientes figuras indica si es: Árbol binario, ABB ó AVL
a)
b)
c)
4. Dibuje el ABB resultante de la inserción de los siguientes valores: 67, 3, 4, 12, 16, 22, 23, 34,
90, 56, 66, 80, 78, 51 y 45.
CUESTIONARIO ÁRBOLES
Nombre: _______________________________________________
Fecha: ____________
5. Lista los elementos del siguiente ABB con los recorridos: preorden, inorden y postorden.
8
Descargar