Sea T(n) el número de árboles de búsqueda binarios diferentes en n elementos distintos.
Entonces 
, donde x es
(A) n-k+1
(B) nk
(C) nk-1
(D) nk-2
Respuesta: (B)
Explicación: La idea es hacer una raíz clave, poner (k-1 ) claves en un subárbol y las claves nk restantes en otro subárbol.
Esta solución es aportada por Parul Sharma.
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