之前没不知道这个数列。
一个purfer序列与一棵树一一对应。
长度为n的purfer的集合： A = { s | s is a sequence and a∈[1,len(s)+2]
一个直接的结论就是：n个带标记的节点的树有nn-2种。
这道题有了上面的对应，可以计算满足要求的purfer序列的个数，用组合计数可以解决。
感谢JMJST的细心讲解：
http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html
原文：http://www.cnblogs.com/idy002/p/4295192.html