摘要：定义与建立 Prufer 序列可以将一个带标号 $n$ 个结点的树用 $[1,n]$ 中的 $n-2$ 个整数表示。一个无向带标号生成树与数列之间的双射。 对于一棵树，每次我们选择它编号最小的叶子结点，删除它并记录下与它相连的节点的编号，那么最终记录下的 $n-2$ 个数就组成了这棵树的 Prufe 阅读全文