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? (GATE CS 2011)
(A) 0
(B) 1
(C) n!
(D) (1/(n+1)).2nCn
Respuesta: (B)
Explicación: Sólo hay una manera. El valor mínimo tiene que ir al Node más a la izquierda y el valor máximo al Node más a la derecha. De forma recursiva, podemos definir para otros Nodes.
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