ISRO | CS ISRO 2013 | Pregunta 2 – Part 8

¿El número de rotaciones requeridas para insertar una secuencia de elementos 9,6,5,8,7,10 en un árbol AVL vacío es?
(A) 0
(B) 1
(C) 2
(D) 3

Respuesta: (D)
Explicación: La inserción y rotación de los distintos elementos se muestran en la siguiente figura:

Entonces, el número total de rotaciones es 3.
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 *