Saltar la navegación
El siguiente cuestionario tiene un carácter orientador que le permitirá al alumno determinar si cuenta con los conocimientos necesarios básicos para comprender los contenidos del presente Objeto de Aprendizaje
1.- Cada nodo en un árbol AVL guarda información que utilizará al momento de verificar si está balanceado, dicha información es su ...
Opción 1
Grado
Opción 2
Nivel
Opción 3
Altura
Incorrecto
El Grado de un nodo es su cantidad de hijos
El Nivel de un nodo es la longitud del único camino desde la raíz al nodo.
Correcto. ¡¡ Felicitaciones !!
La Altura de un nodo es la longitud del camino más largo desde el nodo hasta una hoja.
2.- Al eliminar un elemento con 2 hijos en un árbol binario de búsqueda (ABB), dicho elemento debe reemplazarse por:
su predecesor inorden, exclusivamente.
su sucesor inorden, exclusivamente.
su predecesor inorden o su sucesor inorden, indistintamente.
Incorrecto.
Recordar que el elemento con 2 hijos debe reemplazarse por su inmediato anterior (predecesor inorden) o su inmediato posterior (sucesor inorden) para no perder la propiedad de orden. Luedo se elimina ese elemento que será un nodo hoja o con un solo hijo.
3.- Indique si el siguiente árbol binario cumple las propiedades para ser AVL. En caso contrario, indique qué propiedad no cumple.
Cumple las dos propiedades. Es AVL
No cumple la propiedad de Orden
No cumple la propiedad de Balanceo
El árbol AVL es un árbol binario de búsqueda balanceado.
4.- Un árbol binario de búsqueda (ABB) fue construido insertando los siguientes valores en el orden dado: 40, 10, 60, 20, 30 y 50. Si se lo quiere transformar en un árbol AVL, se debe balancear el subárbol con nodo raíz 10 haciendo una ...
Rotación Simple Derecha
Rotación Simple Izquierda
Rotación Doble Derecha
Opción 4
Rotación Doble Izquierda
En este caso se debe aplicar una Rotación Simple Derecha sobre un nodo 10 porque el subárbol derecho del hijo derecho de 10 tiene mayor altura que el subárbol izquierdo del hijo derecho de 10.
Recordar que se debe aplicar una Rotación Simple Izquierda sobre un nodo K cuando el subárbol izquierdo del hijo izquierdo de K tiene mayor altura que el subárbol derecho del hijo izquierdo de K.
Recordar que se debe aplicar una Rotación Doble Derecha sobre un nodo K cuando el subárbol izquierdo del hijo derecho de K tiene mayor altura que el subárbol derecho del hijo derecho de K.
Recordar que se debe aplicar una Rotación Doble Izquierda sobre un nodo K cuando el subárbol derecho del hijo izquierdo de K tiene mayor altura que el subárbol izquierdo del hijo izquierdo de K.