Уникальные бинарные деревья поиска II

Уже есть подписка?
Представьте, что у вас есть набор уникальных шариков с номерами от 1 до n. Ваша задача - расставить их в виде деревьев (см. условие по ссылке) так, чтобы для каждого шарика все шарики слева были меньше, а справа - больше. Сколько разных деревьев можно создать?
Исследователь (Explorer)
задачи618
задача leetcode353