面试题库 › C++ / 后端 › 判断二叉树是否为二叉搜索树

判断二叉树是否为二叉搜索树

难度 ★★☆在 6 场真实面经中被问到 方向:C++ / 后端考点:树与二叉树

哪些公司问过

微软2字节跳动1百度1小红书1致远互联1

常见岗位:推荐搜索广告、Go 后端、Java 后端、C++ / Qt 客户端、软件开发(未写技术栈)

答案要点

  1. BST:左子树都小于根,右子树都大于根,子树也是 BST
  2. 中序遍历法:结果必须严格递增,记录前一个值比较
  3. 递归上下界法:每个节点值必须落在 (下界, 上界) 开区间内
  4. 只比较节点与左右孩子会漏掉跨层的违反,需带上祖先的约束
  5. 时间 O(n),空间 O(h);确认是否允许重复值,边界:空树、单节点

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题