在判断二叉树是否为二叉搜索树（BST）时，为什么除了检查当前节点与左右子节点的值，还需要保证左右子树本身也满足BST性质？请说明判断BST的完整递归条件。
考察说明
考察对二叉搜索树定义和递归性质的准确理解，以及边界条件的覆盖
回答思路
- 明确指出BST的核心定义，即左子树所有节点值小于根节点，右子树所有节点值大于根节点
- 解释仅比较当前节点与直接子节点不足以验证整个子树，因为可能违反远层节点的值序关系
- 给出正确递归判断时需传递取值范围（如上下界）或采用中序遍历验证的思路
- 能举出反例说明仅局部比较会误判的二叉树结构
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。