Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 4

¿Cuál de los siguientes es el árbol AVL?

A
        100
     /      \
    50       200
   /           \
 10            300


B
           100
       /       \
     50        200
    /        /     \
  10       150     300
 /
5


C
            100
       /          \
     50            200
    /  \          /     \
  10    60       150     300
 /                 \        \
5                   180       400

(A) Solo A
(B) A y C
(C) A, B y C
(D) Solo B

Respuesta: (B)
Explicación: Un árbol de búsqueda binario es AVL si el factor de equilibrio de cada Node es -1 o 0 o 1. El factor de equilibrio de un Node X es [(altura de X->izquierda) – (altura de X->derecha)].

En el Árbol B, el Node con valor 50 tiene un factor de equilibrio de 2. Es por eso que B no es un árbol AVL.
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *