面试题库 › 算法 / 大模型 › 构建二叉搜索树

构建二叉搜索树

难度 ★☆☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:树与二叉树

哪些公司问过

腾讯1拼多多1

常见岗位:NLP / 语音、Java 后端

答案要点

  1. BST 性质:左子树值都小于根,右子树值都大于根,中序遍历有序
  2. 插入:从根比较,小往左、大往右,到空位置新建节点;递归或迭代实现
  3. 重复值需约定处理:忽略、计数或统一放到一侧
  4. 单次插入 O(h),随机输入约 O(n log n),有序输入退化为 O(n²)
  5. 有序数组取中点递归建树可得平衡 BST;需持续平衡用 AVL 或红黑树

易错点

面试官常见追问

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

相关面试题