資料結構中的無根二叉樹

我們將看到什麼是無根二叉樹。這些樹互連、無向，不帶迴圈。鄰接點為 1 的頂點是樹的葉子。剩餘的頂點為內部節點。頂點的度數是它的鄰接點數。在有多個節點的樹中，葉子的度數為 1。

自由樹是一種二叉樹，所有內部節點的度數都恰好為 3。在計算機科學中，當二叉樹用作資料結構時，通常會加上根並進行排序，但在層次聚類和進化樹重構中，無根二叉樹的應用也很重要。

無根樹示例 

更新於: 11-Aug-2020

445 次檢視

開啟你的職業生涯

完成課程，獲得認證

開始
廣告