【prufer】prufer序列

1. \(prufer\)序列的定义 \(prufer\)序列是无根树对应的一种序列，重点是一棵无根树对应一个唯一的prufer序列（不要问我怎么证） 把无根树转换为\(prufer\)序列的步骤： 将编号最小的叶子节点（度数为\(1\)）删除 将与这个节点相连的节点加入序列中 重复执行\(1,2\)，直到这棵树只剩下两个节点 2. \(prufer\)序列的实现 我们来求一下\(prefer\)

>>阅读原文<<