摘要：prufer序列学习笔记 定义 构造方法：每次删掉一个叶节点，将其父节点加入序列中。一共删n 2次，这样可以保证不重复。 性质 1. prufer序列与无根树一一对应 2. 度数为$d_i$的节点在序列中出现$d_i 1$次 3. n个节点完全图的生成树个数为$n^{n 2}$ 4. 对于一颗无根树 阅读全文