数据结构中的有根树与无根树

在本部分中，我们将了解有根树和无根树之间的区别。首先，我们来看一些有根树和无根树的示例。

有根树示例 −

无根树示例 −

有根树和无根树之间的基本区别

在有根树中，每个具有子代的节点都代表后代的最近共同祖先。在一些树中，边长可解释为时间估计。

对于无根树，没有祖代根。无根树表示分支顺序，但不表示最新共同祖先的位置或根。

更新于：2020 年 8 月 11 日

2K+ 浏览量

开启你的 职业生涯

完成课程并获得认证

开始
广告