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

¿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

Deja una respuesta

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