¿Cuál de las siguientes afirmaciones sobre los árboles rojos y negros es cierta?
(A) El camino desde la raíz hasta la hoja más lejana no es más del doble que el camino desde la raíz hasta la hoja más cercana
(B) Al menos un hijo de cada Node negro es rojo
(C) La raíz puede ser roja
( D) Un Node de hoja puede ser rojo
Respuesta: (A)
Explicación: Ver http://en.wikipedia.org/wiki/Red%E2%80%93black_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