A continuación se muestra un árbol balanceado. ¿Cuántos Nodes se desequilibrarán cuando se inserte un Node como hijo del Node G?
Nota: Un Node en un árbol está balanceado si la diferencia absoluta entre sus subárboles izquierdo y derecho es menor o igual a 1.
(A) 2
(B) 3
(C) 4
(D) 5
Respuesta: (B)
Explicación: Se inserta el Node x.
En esta estructura, el Node (C) (B) y (A) no tienen diferencia entre el subárbol izquierdo y el subárbol derecho -1, 0, 1. Por lo tanto, 3 Nodes se desequilibran.
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