Purfer Sequence

 Purfer Sequence 我们知道，一棵树可以用括号序列来表示，但是，一棵顶点标号（1~n）的树，还可以用一个叫做 Purfer Sequence 的数列表示 一个含有 n 个节点的 Purfer Sequence 有 n-2 个数，Purfer Sequence 中的每个数是 1~n 中的一个数   一个定理：一个 Purfer Sequence 和一棵树一一对应   先看看怎么由一个树

>>阅读原文<<