Количество бинарных деревьев поиска по n отдельным элементам

Сколько бинарных деревьев поиска может быть построено из n различных элементов? И как мы можем найти математически доказанную формулу для этого?

Пример: Если у нас есть 3 различных элемента, скажем, 1, 2, 3, есть 5 бинарных деревьев поиска.

Ответы на вопрос(3)

Ваш ответ на вопрос