¿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
a
/ \
/ \
b c
/ \ /
/ \ /
d e g
/
/
h
Referencias:
http://en.wikipedia.org/wiki/AVL_tree
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