【prufer】prufer序列

1. \(prufer\)序列的定義 \(prufer\)序列是無根樹對應的一種序列，重點是一棵無根樹對應一個唯一的prufer序列（不要問我怎麼證） 把無根樹轉換爲\(prufer\)序列的步驟： 將編號最小的葉子節點（度數爲\(1\)）刪除 將與這個節點相連的節點加入序列中 重複執行\(1,2\)，直到這棵樹只剩下兩個節點 2. \(prufer\)序列的實現 我們來求一下\(prefer\)

>>阅读原文<<