splendore

摘要： 首先定义无根树中度数为1的节点是叶子节点。 找到编号最小的叶子并删除，序列中添加与之相连的节点编号，重复执行直到只剩下2个节点。 这个序列为这棵树的 Prufer 序列。 一棵有 $n$ 个节点的无根树的 Prufer 序列的长度为 n-2。 显然，一棵无根树可以一一对应一个 Prufer 序列 阅读全文