摘要:题意 ​ 求一棵随机生成的有根二叉树(节点无标号,各种不同构的情况随机出现)叶子结点个数的期望。 思路 ​ 用生成函数做是个好题。 ​ 我们考虑设 $n$ 个节点,所有不同构二叉树叶子结点的总和为 $f_n$ 。首先,$n$ 个节点的无标号有根二叉树种类数为 $C_n$ ,其中 $C_n$ 表示卡特 阅读全文
posted @ 2019-10-14 10:33 Paulliant 阅读(130) 评论(1) 推荐(1) 编辑