力扣113. 路径总和 II（JavaScript）

前端-pww

于 2022-02-16 23:46:02 发布

阅读量307

点赞数 1

分类专栏：力扣算法题文章标签： leetcode javascript 算法

本文链接：https://blog.youkuaiyun.com/csD_Dscnnnnnnn/article/details/122974201

版权

力扣算法题专栏收录该内容

170 篇文章

订阅专栏

此篇博客介绍了一个名为pathSum的函数，用于在一个二叉树中找到从根节点到目标和为目标值的所有路径，并将它们存储在数组中。通过递归实现，核心在于处理节点的左子树和右子树，确保路径和的计算与回溯。

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

var pathSum = function(root, targetSum) {
    let arr=[]
     if(root===null){
        return arr
    }
    //把根节点的值放到路径中
    let path=[root.val]
    
    //递归函数
    const dd=function(root,count,path){
        //如果为叶子节点，且和为count
        if(root.left==null&&root.right==null&&count==0){
            arr.push([...path])
            return
        }
        if(root.left==null&&root.right==null){
            return
        }
        if(root.left){
            path.push(root.left.val)
            count-=root.left.val
            dd(root.left,count,path)
            //回溯
            path.pop(root.left.val)
            count+=root.left.val
        }
        if(root.right){
            path.push(root.right.val)
            count-=root.right.val
            dd(root.right,count,path)
            //回溯
            path.pop(root.right.val)
            count+=root.right.val
        }
        return
}
   
    dd(root,targetSum-root.val,path)
    return arr
};