¿Es válida la siguiente afirmación?
Un árbol rojo-negro que también es un árbol binario perfecto puede tener todos los Nodes negros
(A) Sí
(B) No
Respuesta: (A)
Explicación:
Un BST perfecto con todos los Nodes negros no viola ninguna de las propiedades del árbol rojo-negro.
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