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
