Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 12

¿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)
(B) No

Respuesta: (A)
Explicación:

Un BST perfecto con todos los Nodes negros no viola ninguna de las propiedades del árbol rojo-negro.

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *