1, 2, …, n (каждое ровно один раз) строят двоичное дерево поиска: у любой вершины все значения в левом поддереве меньше, а в правом — больше её значения.
Верните, сколько различных деревьев поиска можно так построить. Два дерева различны, если отличается их форма или значение хотя бы в одной позиции.n=2 → 2
Корнем может быть 1 (тогда 2 — его правый ребёнок) или 2 (тогда 1 — левый ребёнок). Две формы.
n=4 → 14
Для корней 1, 2, 3, 4 получается 5 + 2 + 2 + 5 = 14 деревьев: слева и справа от корня поддеревья строятся независимо.
n=1 → 1
n=2
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 17 тестов на сервере, включая скрытые.