mklzc

摘要： prufer序列 $prufer$ 序列是无根树的序列化表示，有标号的无根树与长度为 $n-2$ 的 $prufer$ 序列构成双射。 构造方法 将度数为 $1$ 的节点定义为叶子节点。 对于一棵有标号的无根树，构造一个 $prufer$ 序列： 找到编号最小的一个叶子节点，记为 $x$ ，将与 $ 阅读全文