面试题库 › Java 后端 › 查找树中路径和大于阈值的路径

查找树中路径和大于阈值的路径

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

哪些公司问过

拼多多1

常见岗位:C++ 后端

答案要点

  1. 先确认路径定义:根到叶、根到任意节点,还是任意向下路径
  2. DFS 维护路径数组和当前和,到叶子时判断是否大于阈值
  3. 回溯时弹出当前节点,保证路径状态正确
  4. 满足条件时拷贝路径,最坏 O(n·h),递归空间 O(h)
  5. 节点值非负时超过阈值的子树可整体收集;注意负数与溢出

易错点

面试官常见追问

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

相关面试题