Я знаю по формуле
(2*n)!/n! * (n+1)!
количество возможных комбинаций двоичного дерева.
например. для n = 3 возможны 5 комбинаций.
Я также знаю NCR , но стандартная формула NCR - n!/r!(n-r)!.
Итак Я хочу знать, почему формула комбинаций возможного двоичного дерева равна (2*n)!/n! * (n+1)!. Каков вывод этой формулы, откуда она пришла.