Prüfer编码和解码是一种简单的组合数学算法，用于生成与树相关的唯一序列，称为Prüfer序列或Prüfer数。这种序列长度为n − 2，可以通过迭代生成，于1918年由Heinz Prüfer首次引入，用于证明Cayley公式。详细信息可参阅维基百科：http://en.wikipedia.org/wiki/Prüfer_sequence。