113. Path Sum II [JavaScript]

最新推荐文章于 2024-03-24 10:24:29 发布

原创最新推荐文章于 2024-03-24 10:24:29 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #JavaScript

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文详细解析了如何使用递归方法解决二叉树中寻找所有从根节点到叶子节点路径的问题，使得路径上节点值之和等于给定目标和。通过具体代码实现展示了算法流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.

二、题目大意

给定一个二叉树和一个和，找到所有根到叶路径，其中每个路径的和等于给定的和。

三、解题思路

采用递归遍历二叉树的方法，在递归的过程中，记录当前节点所对应的和值以及拼接当前路径，当节点的和值为0并且为叶子节点时，则此条路径满足条件。

四、代码实现

const pathSum = (root, sum) => {
  const ans = []
  help(root, sum, '')
  return ans
  function help (root, sum, path) {
    if (!root) {
      return
    }
    const rv = root.val

    // 计算当前节点的和值
    sum -= rv
    // 拼接路径
    if (path) {
      path += `,${rv}`
    } else {
      path += rv
    }
    // 当前节点和值为零，并且是叶子节点
    if (sum === 0 && !root.left && !root.right) {
      ans.push(path.split(','))
      return
    }

    help(root.left, sum, path)
    help(root.right, sum, path)
  }
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。