进序列后结束。树的序列是{4,4,4,5}。
复原算法.从一个普吕弗序列，可以求得一棵树有这一普吕弗序列。设这普吕弗序列长"n" − 2。首先写出数1至"n"。第一步，找出1至"n"中没有在序列中出现的最小数。把标号为这数的顶点和标号为序列首项的顶点连起来，并把这数从1至"n"中删去，序列的首项也删去。接着每一步以1至"n"中剩下的数和余下序列重复以上步骤。最后当序列用完，把1至"n"中最后剩下的两数的顶点连起来。
应用.一棵树的序列明显地是唯一的，但