面试题库 › C++ / 后端 › 满二叉树定义与BST第三大节点

满二叉树定义与BST第三大节点

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

哪些公司问过

腾讯1

常见岗位:C++ 后端

答案要点

  1. 满二叉树:每层节点都满,深度k有2^k-1个节点,叶子全在最底层
  2. BST中序遍历是升序,反向中序(右-根-左)是降序,第k个访问的就是第k大
  3. 计数到3立即返回,时间O(h+k),空间O(h)
  4. 可用显式栈迭代实现,避免递归深度过大
  5. 节点数不足3时返回空,重复值场景要明确是否按不同值计数

易错点

面试官常见追问

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

相关面试题