标签:个数 pre 因此 位置 lin pru 构造 最小 ref
prefur序列是一颗无根树的唯一映射 构造:每次找到度数为1且编号最小的点,把这个点的父亲加入序列,然后删除这个点,重复直到树中只剩2个点 复原:取出序列最前面的点,再取出在点集中且不在序列中的最小元素,连结两个点 性质&结论:
prefur序列
原文地址:https://www.cnblogs.com/Zeronera/p/12202634.html