Lu_xZ

摘要： Prüfer 序列 \(n\) 个点的有标号无根树可以与一个长度为 \(n - 2\) 的 Prüfer 序列对应。 从树到 Prüfer 序列 \(f\) 为空序列。 如果当前树上多于两个节点，假设当前标号最小的叶子为 \(x\)，与 \(x\) 相连的节点标号为 \(y\)，那么把 \(x\) 阅读全文