¿Cuál de las siguientes propiedades es correcta para un árbol rojo-negro?
(A) Todo camino simple de un Node a una hoja descendiente contiene el mismo número de Nodes negros
(B) Si un Node es rojo, entonces un hijo es rojo y otro es negro
(C) Si un Node es rojo, entonces ambos son los niños son rojos
(D) Cada Node hoja (Node centinela) es rojo
Respuesta: (A)
Explicación: Consulte: Árbol rojo-negro | Conjunto 1 (Introducción)
La opción (A) 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