后端岗位面试题更新 2026-08-05

如何判断一棵二叉树是否是二叉搜索树(BST)?

深圳虾皮信息科技有限公司中望软件腾讯音乐娱乐集团后端开发互联网/IT专业服务编码实现问题拆解技术原理

考察说明

考察BST定义、中序遍历性质及边界值处理

回答思路

  1. 明确BST的定义:左子树所有节点值小于根,右子树所有节点值大于根
  2. 能使用中序遍历判断序列是否递增
  3. 能使用区间约束递归判断,并处理整型上下界(如long long)
  4. 能正确处理重复值(取决于题目定义是严格小于还是允许等于)
  5. 能分析时间与空间复杂度
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。