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.

Complete los huecos en cada sentencia

El nodo con clave está desbalanceado y en consecuencia impide que el siguiente árbol binario de búsqueda sea un árbol AVL.

Habilitar JavaScript

 

La propiedad de balanceo garantiza que la altura del árbol AVL con n nodos sea de orden .

Habilitar JavaScript

Selecciones la respuesta correcta

Pregunta

Indique si el siguiente árbol binario cumple las propiedades para ser AVL. En caso contrario, indique qué propiedad no cumple

Respuestas

Cumple las dos propiedades. Es AVL

No cumple la propiedad de Orden.

No cumple la propiedad de Balanceo.

Retroalimentación