面试题库 › C++ / 后端 › 什么是完全二叉树

什么是完全二叉树

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

哪些公司问过

深信服1

常见岗位:C/C++ 软件开发

答案要点

  1. 定义:除最后一层外每层全满,最后一层节点靠左连续
  2. 可用数组存储,下标 i 的孩子为 2i+1、2i+2,父节点为 ⌊(i−1)/2⌋
  3. n 个节点时高度为 ⌊log2 n⌋ + 1(按层数计),即 O(log n)
  4. 是二叉堆和优先队列的底层结构,堆的插入删除为 O(log n)
  5. 满二叉树是完全二叉树的特例

易错点

面试官常见追问

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

相关面试题