"T"，其顶点为{1, 2, ..., "n"}。在第"i"步，去掉标号最小的叶，并把普吕弗序列的第"i"项设为这叶的邻顶点的标号。一棵树的序列明显是唯一的，而且长为"n" − 2。
例子.把上述算法用在右图标号树。第一步，顶点1是最小标号的叶，因此首先去掉，普吕弗序列首项是"4"，接着去掉顶点2和3，"4"两次加进序列。顶点4现在是叶，去掉后剩下2个顶点，所以把"5"加进序列后结束。树的序列是{4,4,4,5}。
复原算法.从一个普吕弗序列，可以求得