Dynamic Programming, или как использовать предыдущий computation-опыт

[s_f1]

Ноды в правый сабтри

аааааааа… (
Ну и чтобы что-то по теме: число уникальных двоичных деревьев c n вершинами равно n-ому числу Каталана.