面试题库 › C++ / 后端 › 二叉搜索树的定义、性质与操作复杂度

二叉搜索树的定义、性质与操作复杂度

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

哪些公司问过

华为2大华1字节跳动1奇安信1

常见岗位:C/C++ 软件开发、C++ 后端、Java 后端

答案要点

  1. 左子树所有节点小于根、右子树所有节点大于根,左右子树递归满足
  2. 中序遍历结果为升序序列
  3. 查找次数等于目标深度,平衡时平均 O(log n),退化成链时最坏 O(n)
  4. 删除分叶子、单孩子、双孩子三种情况,双孩子用后继或前驱替换
  5. AVL、红黑树等平衡树通过旋转保证 O(log n),支持范围查询

易错点

面试官常见追问

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

相关面试题