摘要：prufer序列是一种树形结构和数列相互映射的规则 与其他序列的区别 dfs序，将一棵子树映射为一段连续的区间 二叉搜索树，中序遍历是单调不减的序列 prufer序列： 1.是一个和树的双射，唯一对应一棵树 2.包含结点的度数和连接关系 使用场景 将构造树转化为构造序列，将统计树转化为统计序列，将树 阅读全文