摘要：
首先考虑当节点数为n时，有多少个二叉树 设\(f[i]\)表示节点为i时二叉树的个数，有 \[f[n]=\sum_{i=1}^{n-1}f[i]f[n-1-i] \]注意这种递推式子也是卡特兰数的一种形式，所以为卡特兰数 其实想到这个式子的话，我们可以借鉴随机树一题，从序列生成的角度去思考，于是我们 阅读全文
摘要：
Prufer序列的转化方法见这篇博客（这篇文章里这道模板题的高精处理方法也看看，注意特判条件，想想为啥充要） 这里主要是对这篇博客的一些说明。 首先：为什么Prufer序列与无根树一一对应？ 我们要先知道两个引理：出现在Prufer序列中的点一定是原无根树的非叶子节点（这里的叶子节点定义为最开始度数 阅读全文