Prufer数列是无根树的一种数列。在组合数学中,Prufer数列由有一个对于顶点标过号的树转化来的数列, 点数为n的树转化来的Prufer数列长度为n-2。 对于一棵确定的无根树,对应着唯一确定的prufer序列