data-structures - 在最大情况下，每个左节点都大于每个右节点的树数据结构？

Question

这样的树是否存在并有名字，还是只是我的想象？我曾经认为堆具有此属性，但似乎唯一的要求是子级小于父级。

Answer 1

正好相反，但您可能会想到二叉搜索树，它具有以下属性：

• 节点的左子树仅包含键小于节点键的节点。
• 节点的右子树只包含键大于节点键的节点。
• 左右子树也必须是二叉搜索树。
• 不能有重复的节点。

所以保证每个左节点都小于每个右节点。您可以通过从根节点向右走来找到最大值，直到您无法再向右走为止。