¿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