2019年11月11日
[TJOI2015]概率论
摘要： 令$f_n$表示$n$个点的二叉树个数；$g_n$表示$n$个点的所有$f_n$棵二叉树的叶节点总数。 我们发现一个规律：$g_n=nf_{n 1}$ 证明： 对于每棵$n$个点的二叉树，如果里面有$k$个叶节点，那么我们分别把这$k$个叶子删去会得到$k$棵$n 1$个点的二叉树，那么一颗$k$个 阅读全文
posted @ 2019-11-11 16:03 zzy2005 阅读(156) 评论(0) 推荐(0) 编辑