摘要： Prüfer 序列是一种将带标号的树用一个唯一的整数序列表示的方法。 Prüfer 序列的构造 每次选择树上标号最小的叶子节点，把它连接的节点编号加入序列中，并且把它删掉。这样重复 \(n-2\) 次后剩下两个相连节点，生成的序列就是 Prüfer 序列。 使用堆的 \(O(n\log n)\) 构 阅读全文