摘要： 我们要证明的结论如下： \(x\) 在 \([1,x-1]\) 中选取父亲，以这种方法构造树，节点 \(x\) 在其子树大小为 \(i\) 时的方案数为 \(\binom{n-i-1}{x-2}\)。 对于组合数有一个众所周知的结论： \[C_n^m=C_n^{n-m} \]然后把上面的选式转化一下 阅读全文