摘要: 求:$n$ 个点的二叉树叶子个数期望. 设 $f_{n}$ 表示 $n$ 个点所有不同的二叉树叶子总个数,$g_{n}$ 表示 $n$ 个点不同的二叉树个数. 则有 $ans=\frac{f_{n}}{g_{n}}$ 有 $g_{n}=\sum_{i=0}^{n-1}g_{i}g_{n-i-1}$ 阅读全文
posted @ 2020-01-13 16:05 EM-LGH 阅读(197) 评论(0) 推荐(0) 编辑