摘要：
首先考虑当节点数为n时，有多少个二叉树 设\(f[i]\)表示节点为i时二叉树的个数，有 \[f[n]=\sum_{i=1}^{n-1}f[i]f[n-1-i] \]注意这种递推式子也是卡特兰数的一种形式，所以为卡特兰数 其实想到这个式子的话，我们可以借鉴随机树一题，从序列生成的角度去思考，于是我们 阅读全文
posted @ 2023-10-01 18:29
最爱丁珰
阅读(21)
评论(0)
推荐(0)
摘要：
提一嘴一个prufer的性质，就是组成的无根树的数量是\(n^{n-2}\)。如果是有根树怎么办？对每一种无根树，我们指定一个根就好了，为\(n^{n-1}\) 阅读全文
posted @ 2023-10-01 16:26
最爱丁珰
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号