prufer編碼（轉）

點擊打開鏈接 prufer編碼   prufer編碼是用另外一種形式來描述一棵樹，這棵樹是無根樹，它可以和無根樹之間形成一一對應關係。  編碼方式是： 這是一顆無根樹，這課樹的prufer編碼爲5,5,4,4,4,6。 首先選這棵樹葉子中編號最小的點，將這個點刪除，並且把它的鄰接點加入一個數組中，例如第一個刪除的節點爲1，並且把5加入數組中。刪除節點後形成一棵新的樹，再在新樹中刪除最小的節點，並且

>>阅读原文<<