PUERTA | PUERTA CS 2011 | Pregunta 29

Tenemos un conjunto de n elementos distintos y un árbol binario sin etiquetas con n Nodes. ¿De cuántas maneras podemos poblar el árbol con el conjunto dado para que se convierta en un árbol de búsqueda binaria?
(A) 0
(B) 1
(C) n!
(D) (1/(n+1)).2nCn

Respuesta: (B)
Explicación: consulte  https://www.geeksforgeeks.org/data-structures-and-algorithms-set-26/
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 *