面试题库 › C++ / 后端 › 求二叉树指定层所有节点值之和

求二叉树指定层所有节点值之和

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

哪些公司问过

美团1百度1

常见岗位:Java 后端、C/C++ 软件开发

答案要点

  1. 层序遍历用队列,每轮按当前队列长度处理一整层
  2. 层号等于目标层时累加节点值,处理完目标层即可返回
  3. DFS 递归传入深度,等于目标层时累加并停止向下递归
  4. 时间 O(n),BFS 空间取决于最大宽度,DFS 取决于树高
  5. 空树或目标层超过树高返回 0,先确认层号从 0 还是 1 开始

易错点

面试官常见追问

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

相关面试题