摘要：定义 Prüfer 序列是带标号无根树和序列的双射 Prüfer 序列可以用一个长度为 \(n-2\) 的整数序列来表示一棵有 \(n\) 个节点的无根树 其常用在树的计数问题中 构造 树->序列 Prüfer 序列构造的根本在于每次选取编号最小的叶节点，将其删除并加入序列，直到剩下 \(2\) 个 阅读全文