2019年7月21日
「prufer」
摘要： prufer数列，可以用来解一些关于无根树计数的问题。 prufer数列是一种无根树的编码表示，对于一棵n个节点带编号的无根树，对应唯一一串长度为n-2的prufer编码。 （1）无根树转化为prufer序列。 首先定义无根树中度数为1的节点是叶子节点。 找到编号最小的叶子并删除，序列中添加与之相连 阅读全文
posted @ 2019-07-21 19:23 _xuefeng 阅读(273) 评论(0) 推荐(2) 编辑