面试题库 › 客户端 › 统计二叉树每一层的宽度

统计二叉树每一层的宽度

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

哪些公司问过

字节跳动1

常见岗位:C++ / Qt 客户端

答案要点

  1. 宽度含中间空位置,需按完全二叉树编号:根为 1,左孩子 2i,右孩子 2i+1
  2. BFS 层序遍历,按层记录第一个和最后一个节点编号
  3. 每层宽度 = 最后编号 - 第一个编号 + 1
  4. 每层编号减去该层首个编号,使用相对编号防止溢出
  5. 时间 O(n),空间为队列大小

易错点

面试官常见追问

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

相关面试题