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

最新推荐文章于 2022-06-17 11:00:47 发布

前端-pww

最新推荐文章于 2022-06-17 11:00:47 发布

阅读量151

点赞数

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

本文链接：https://blog.csdn.net/csD_Dscnnnnnnn/article/details/122974201

版权

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

170 篇文章 4 订阅

订阅专栏

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
};