摘要:题意 ​ 求一棵随机生成的有根二叉树(节点无标号,各种不同构的情况随机出现)叶子结点个数的期望。 思路 ​ 用生成函数做是个好题。 ​ 我们考虑设 $n$ 个节点,所有不同构二叉树叶子结点的总和为 $f_n$ 。首先,$n$ 个节点的无标号有根二叉树种类数为 $C_n$ ,其中 $C_n$ 表示卡特 阅读全文
posted @ 2019-10-14 10:33 Paulliant 阅读 (21) 评论 (0) 编辑
友情链接: 曾经的csdn洛谷空间Little_Jianzryabcyyb系灬幼犬酱Angel_KittyNimphy
博主QQ号:2073146802   欢迎勾搭~