数据结构中的无根二叉树

我们将看到什么是无根二叉树。这些树互连、无向，不带循环。邻接点为 1 的顶点是树的叶子。剩余的顶点为内部节点。顶点的度数是它的邻接点数。在有多个节点的树中，叶子的度数为 1。

自由树是一种二叉树，所有内部节点的度数都恰好为 3。在计算机科学中，当二叉树用作数据结构时，通常会加上根并进行排序，但在层次聚类和进化树重构中，无根二叉树的应用也很重要。

无根树示例 

Arnab Chakraborty

更新于: 11-Aug-2020

445 次查看

开启你的职业生涯

完成课程，获得认证

开始