2017年8月24日
Prufer 序列
摘要： Prufer 序列简介： 一个 Prufer 序列一一对应一个无根数，即：一个 Prufer 序列可以用于描述一颗无根树。 生成 Prufer 序列： 假定给出一颗 n 个节点的无根树，生成 Prufer 序列步骤如下： 下图中的树对应的 Prufer 序列为：3, 5, 1, 3 Prufer 序 阅读全文
posted @ 2017-08-24 22:14 xiepingfu 阅读(232) 评论(0) 推荐(0) 编辑