摘要: 令 \(cnt_T\) 表示二叉树 \(T\) 的叶子节点个数,\(f_n\) 表示有 \(n\) 个节点的二叉树个数,于是有: \[E(cnt_T)=\sum_{|V(T)|=n}cnt_T\frac1{f_n} \]令 \(g_n=\sum_{|V(T)=n|}cnt_T\),答案为 \(\fr 阅读全文
posted @ 2025-09-08 15:32 整齐的艾萨克 阅读(7) 评论(0) 推荐(0)