今天，我在二叉树上遇到一个问题，在此期间我发现了一个令人满意的BSTree结构:“每个节点的左子节点值较小，而右子节点值较大”。但这不是BST(我认为)，因为root的值(value)小于其子孙的值(value)。请向我解释这一切。
二叉树:
7
/ \
4 10
/ \
2 8
告诉我这是BST吗？解释 。
最佳答案
可以在here中找到BST的更正确定义:
因此，尽管您的树满足每个节点在左侧具有较小值而在右侧具有较大值的特定情况，但它不能满足涉及左侧和右侧子树的更一般的情况，因此不是BST。