üfer）序列是由树唯一地产生的序列。"n"顶点的标号树有长"n" − 2的普吕弗序列，可以从一个简单的迭代算法得到。普吕弗序列在1918年首先由海因茨·普吕弗用来证明凯莱公式。
算法.一棵树要得到普吕弗序列，方法是逐次去掉树的顶点，直到剩下两个顶点。考虑树"T"，其顶点为{1, 2, ..., "n"}。在第"i"步，去掉标号最小的叶，并把普吕弗序列的第"i"项设为这叶的邻顶点的标号。一棵树的序列明显是唯一的，而且长为"n" − 2。
例子.把上述算