2019年8月23日
【模板】prufer序列
摘要： 如何构造一个prufer序列？ 我们给一棵无根树的节点编上号，每次找到一个编号最小的度为1节点，删除它，并输出与它连接的点的编号，直到只剩下两个节点。 这样，我们就构造出来了一个prufer序列。 通过prufer序列的构造方式我们可以知道： 性质1：一棵节点数为n的树的prufer序列的长度为n 阅读全文
posted @ 2019-08-23 16:52 ezoi_ly 阅读(209) 评论(0) 推荐(0) 编辑