Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 2 – Part 1

¿Cuál es la altura máxima de cualquier árbol AVL con 7 Nodes? Suponga que la altura de un árbol con un solo Node es 0.

(A) 2
(B) 3
(C) 4
(D) 5

Respuesta: (B)
Explicación: Los árboles AVL son árboles binarios con las siguientes restricciones.
1) la diferencia de altura de los niños es como máximo 1.
2) ambos niños son árboles AVL

El siguiente es el árbol AVL más desequilibrado que podemos obtener con 7 Nodes

                 a
               /   \
             /      \
            b        c
          /  \      /
         /    \    /
        d     e   g
       /
      /
     h

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 *