資料結構中的有根樹與無根樹

在本部分中，我們將瞭解有根樹和無根樹之間的區別。首先，我們來看一些有根樹和無根樹的示例。

有根樹示例 −

無根樹示例 −

有根樹和無根樹之間的基本區別

在有根樹中，每個具有子代的節點都代表後代的最近共同祖先。在一些樹中，邊長可解釋為時間估計。

對於無根樹，沒有祖代根。無根樹表示分支順序，但不表示最新共同祖先的位置或根。

阿納布·查克拉博蒂

更新於：2020 年 8 月 11 日

2K+ 瀏覽量

開啟你的 職業生涯

完成課程並獲得認證

開始