Considere el siguiente árbol de búsqueda binaria: 
si eliminamos el Node raíz, ¿cuál de los Nodes del subárbol izquierdo será la nueva raíz?
(A) 11
(B) 12
(C) 13
(D) 16
Respuesta: (D)
Explicación: cuando eliminamos el Node raíz, el árbol será 
pero este árbol no es el equilibrio, por lo que encontraremos el predecesor en orden o el sucesor en orden y reemplazaremos ahora con el Node raíz. En este problema usaremos el predecesor en orden: 
el Node raíz será 16.
Por lo tanto, la opción (D) es correcta.
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