我已经阅读了很多,我无法得到有序树的含义?你能用一些例子来解释我,谢谢!
答案 0 :(得分:4)
有序树包含可以根据特定条件排序的节点(元素)。它通常是二叉树,即节点最多有两个孩子(通常称为左右孩子)。树在每个节点处被排序,其左子树中的所有元素都小于其右子树中的元素(并且如果非叶节点本身包含元素,则它大于左子树中的元素并且小于右子树中的元素。)
(假设树中的所有元素都是唯一的 - 如果没有,那么上面的一些“大于”/“小于”会变成“大于或等于”/“小于或等于”。)
简单示例:
4
/ \
2 6
/ \ / \
1 3 5 7
答案 1 :(得分:2)
在这个网站上,用一些数字解释: