Saltar la navegación

Actividades


La mejor forma de entender las estructuras complejas es trabajando con ellas. En esta sección presentamos algunas actividades que le permitirán poner en práctica los conocimientos adquiridos y verificar si los entendió correctamente. Realice los ejercicios tantas veces como lo desee y vuelva a los temas que considere necesario reforzar.

Rellenar huecos

Lea el párrafo que aparece abajo y complete las palabras que faltan.

Se tienen 10 elementos que se quieren ingresar a un árbol binario. Los elementos a insertar son:

10, 30, 20, 40, 60, 50, 80, 70, 100, 90. Construya los árboles correspondientes con los elementos en el orden dado y responda:

Para encontrar el numero 90 en un árbol ABB son necesarias comparaciones mientras que para encontrar el mismo elemento en un árbol AVL son necesarias comparaciones. 

Habilitar JavaScript

Pregunta Verdadero-Falso

Pregunta 1

Se quieren ingresar los datos 2, 5, 6, 7, 4, 3, 9, 10, 34, 1, 8 en una estructura de árbol binario de búsqueda. ¿La forma del árbol resultante depende del orden de los datos al ser ingresados?

Pregunta 2

Para que el árbol resultante este completamente desbalanceado para la derecha, los datos deben estar ordenados de mayor a menor.