面试题库 › 算法 / 大模型 › 如何合并两棵二叉搜索树

如何合并两棵二叉搜索树

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

哪些公司问过

腾讯1

常见岗位:NLP / 语音

答案要点

  1. 中序遍历两棵树得到有序数组,按归并方式合并
  2. 由有序数组取中点递归重建,得到平衡 BST
  3. 中序加归并加重建:时间 O(m+n),空间 O(m+n)
  4. 逐个插入法平衡时 O(m log(m+n)),退化时变慢且结果可能不平衡
  5. 可原地转为有序双向链表合并再还原,节省额外空间

易错点

面试官常见追问

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

相关面试题