Considere un Node X en un árbol binario. Dado que X tiene dos hijos, sea Y el sucesor en orden de X. ¿Cuál de los siguientes es verdadero acerca de Y?
(A) Y no tiene hijo derecho
(B) Y no tiene hijo izquierdo
(C) Y tiene ambos hijos
(D) Ninguno de los anteriores
Respuesta: (B)
Explicación: Dado que X tiene ambos hijos, Y debe ser el Node más a la izquierda en el derecho hijo de X.
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