面试题库 › 算法 / 大模型 › 二叉树最大宽度(LeetCode 662)

二叉树最大宽度(LeetCode 662)

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

哪些公司问过

字节跳动3美团1拼多多1

常见岗位:AI 应用 / Agent 开发、推荐搜索广告、C++ 后端

答案要点

  1. 宽度含两端非空节点之间的空节点,需按满二叉树位置编号
  2. 编号规则:左孩子 2i,右孩子 2i+1,每层宽度为末编号减首编号加 1
  3. 防溢出:每层编号减去该层首编号再向下计算,光用无符号 64 位不够
  4. BFS 或 DFS(记录每层最左编号)均可,时间空间 O(n)
  5. 边界:空树返回 0;若题意是每层节点数最大值,统计各层队列长度即可

易错点

面试官常见追问

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

相关面试题