这是卡特兰数经典题, $n$ 个结点的树的同构数目是卡特兰数的第 $n$ 项。卡特兰数递推式 $f[n] = \sum_{i = 2} ^ {n - 1} f[k] * f[n - k + 1]$卡特兰数的计算公式 $\binom{2n}{n} / (n + 1)$
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题