Purfer Sequence

 Purfer Sequence 我們知道，一棵樹可以用括號序列來表示，但是，一棵頂點標號（1~n）的樹，還可以用一個叫做 Purfer Sequence 的數列表示 一個含有 n 個節點的 Purfer Sequence 有 n-2 個數，Purfer Sequence 中的每個數是 1~n 中的一個數   一個定理：一個 Purfer Sequence 和一棵樹一一對應   先看看怎麼由一個樹

>>阅读原文<<