摘要: prufer序列 $prufer$ 序列是无根树的序列化表示,有标号的无根树与长度为 $n-2$ 的 $prufer$ 序列构成双射。 构造方法 将度数为 $1$ 的节点定义为叶子节点。 对于一棵有标号的无根树,构造一个 $prufer$ 序列: 找到编号最小的一个叶子节点,记为 $x$ ,将与 $ 阅读全文
posted @ 2022-07-27 22:32 mklzc 阅读(60) 评论(0) 推荐(0) 编辑