Paulliant

摘要： 题意 ​ 求一棵随机生成的有根二叉树（节点无标号，各种不同构的情况随机出现）叶子结点个数的期望。 思路 ​ 用生成函数做是个好题。 ​ 我们考虑设 $n$ 个节点，所有不同构二叉树叶子结点的总和为 $f_n$ 。首先，$n$ 个节点的无标号有根二叉树种类数为 $C_n$ ，其中 $C_n$ 表示卡特 阅读全文