Saltar la navegación

Evaluación

Se presentan ejercicios de autoevaluación que le permitirán determinar cuánto ha aprendido sobre la Definición de árbol AVL.

Lea el párrafo que aparece abajo y complete las palabras faltantes, según la definición de árbol AVL vista.

Tome como pista la definición que aparece al lado de cada hueco a completar.

Un árbol AVL es un árbol

  • , es decir, todos los nodos tienen a lo sumo dos hijos
  • de , es decir, todos los nodos cumplen que las claves del subárbol izquierdo son menores a su clave, y las claves del subárbol derecho son mayores.
  • , es decir que para todos los nodos las diferencias entre las alturas del subárbol izquierdo y el derecho es a lo sumo 1

Habilitar JavaScript

Pregunta de Elección Múltiple

Pregunta

a) ¿Qué nodo impide que el siguiente árbol binario sea un árbol AVL?arbol binario

Respuestas

11

27

44

38

Retroalimentación

Pregunta

b) Teniendo en cuenta el nodo indicado, ¿qué propiedad de los árboles AVL no se cumple?

Respuestas

La propiedad de Orden

La propiedad de Balanceo

Retroalimentación

Complete los huecos en las siguientes sentencias

a) El siguiente árbol binario no es árbol AVL ya que el nodo con clave impide que se cumpla la propiedad de .

arbol binario

b) La altura del árbol AVL vacío se establece en .

c) El valor de la altura del nodo se almacena en el .

Habilitar JavaScript