面试题库 › C++ / 后端 › 二叉树中路径和为目标值的路径

二叉树中路径和为目标值的路径

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

哪些公司问过

美团1字节跳动1拼多多1百度1小红书1

常见岗位:C/C++ 软件开发、Go 后端、Java 后端、Python 后端、产品运营

答案要点

  1. 先明确路径定义:根到叶子,还是任意节点向下
  2. 根到叶子:DFS 回溯,累加路径和,到叶子判断,返回前弹出节点
  3. 任意向下路径:前缀和 + 哈希表计数,查 cur - target 出现的次数
  4. 哈希表初始放入前缀和 0,回溯时次数减一
  5. 节点值可能为负,不能在和超过目标时提前剪枝

易错点

面试官常见追问

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

相关面试题