我已经阅读了很多书,但无法理解有序树的含义是什么?您能举例说明我吗,谢谢!

最佳答案

有序树包含可以根据特定条件进行排序的节点(元素)。通常它是一个二叉树,即节点最多有两个子节点(通常称为左子节点和右子节点)。在每个节点上,其左子树中的所有元素都小于其右子树中的元素时,树是有序的(并且如果非叶节点本身包含一个元素,则它大于左子树中的元素且小于右侧子树中的元素)。

(如果树中的所有元素都是唯一的-如果不是,则上面的一些“大于” /“小于”将变为“大于或等于” /“小于或等于”。)

简单的例子:

    4
  /  \
 2    6
/ \  / \
1 3  5 7


这是more detailed explanation

关于tree - 关于有序树及其特征,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/3116421/

10-12 19:54