有序树和有根树有什么区别？ - 一个例子

时间：2016-12-25 09:26:35

标签： data-structures tree

我知道这两种树的定义。但是，我无法理解他们的结构。你能举个例子吗？

1 个答案:

答案 0 :(得分：1)

有根树只有一个元素，它被认为是根元素。

在下面的示例中，根元素为绿色，数据结构以具有两个子元素的二叉树的形式表示。

有序二进制树是一种具有特定顺序的有根树。 从根元素开始，较小的数字在左侧，较高的数字在右侧。

有序二进制树 enter image description here

另一侧的无序二叉树没有元素的特定顺序。

无序根树 enter image description here

相关问题
最新问题