Estoy trabajando a través de una hoja de examen pasado para mi curso de programación avanzada y he quedado atascado en esta pregunta
¿Qué propiedad deben los valores en un árbol de búsqueda binaria satisfacer? ¿Cuántas diferentes árboles binarios de búsqueda están allí con los tres valores 1 2 3? Explica tu respuesta.
Puedo responder a la primera parte con bastante facilidad, pero el segundo bit, sobre el número de posibles árboles me ha dejado perplejos. Mi primer instinto es decir que no hay más que un solo árbol es posible, con 2la raíz porque la definición lo dice, pero esta cuestión es el trabajo 8 puntos de un total de 100 para todo el papel, por lo que sólo puede asumir que es una pregunta con trampa, y no hay una explicación más sutil, pero no hay nada en las notas de la conferencia que explica esto. ¿Alguien sabe que responder a esta pregunta?
