437. Path Sum III [JavaScript]

最新推荐文章于 2024-07-24 22:51:50 发布

descire

最新推荐文章于 2024-07-24 22:51:50 发布

阅读量133

点赞数

分类专栏： JavaScript LeetCode 文章标签： LeetCode JavaScript

本文链接：https://blog.csdn.net/dai_qingyun/article/details/85783557

版权

JavaScript 同时被 2 个专栏收录

188 篇文章 0 订阅

订阅专栏

LeetCode

147 篇文章 0 订阅

订阅专栏

一、题目

You are given a binary tree in which each node contains an integer value.

Find the number of paths that sum to a given value.

The path does not need to start or end at the root or a leaf, but it must go downwards (traveling only from parent nodes to child nodes).

二、题目大意

从二叉树中找出和值为sum并且向下的路径个数。

三、解题思路

这道题可以采用递归的方式处理，也就是将题目转化为以二叉树中各种节点为根节点，找出以这个根节点开始向下并且和值为sum的路径总和。

四、代码实现

const pathSum = (root, sum) => {
  if (!root) {
    return 0
  }

  return countPath(root, sum) + pathSum(root.left, sum) + pathSum(root.right, sum)

  function countPath (root, sum) {
    let ans = 0
    if (!root) {
      return ans
    }

    if (root.val === sum) {
      ans++
    }

    ans += countPath(root.left, sum - root.val)
    ans += countPath(root.right, sum - root.val)

    return ans
  }
}

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