树满足BST属性但我认为它不是BST？

Question

今天我在Binary Trees上遇到了一个问题,在这期间我找到了一个满足属性的BSTree结构:"每个节点的左边子节点值较小,右边节点值较大".但它不是BST(在我看来)因为root的价值比其大孩子的价值小.请解释我这一切.

二叉树:

      7
     /  \
    4    10
   / \
  2   8

告诉我这是BST还是不？解释一下.

Answer 1

可以在这里找到 BST 的更正确定义：

• 节点的左子树仅包含键小于该节点键的节点。
• 节点的右子树仅包含键大于或等于该节点键的节点。
• 左子树和右子树也必须是二叉搜索树。

因此，尽管您的树满足每个节点左侧值较小、右侧值较大的特定情况，但它不满足涉及左右子树的更一般情况，因此不是 BST。