算法：路径总和 II

最新推荐文章于 2021-11-02 00:04:37 发布

布里渊区

最新推荐文章于 2021-11-02 00:04:37 发布

阅读量154

点赞数

分类专栏：算法文章标签：算法 leetcode

本文链接：https://blog.csdn.net/cctvcqupt/article/details/120346536

版权

算法专栏收录该内容

45 篇文章 0 订阅

订阅专栏

力扣https://leetcode-cn.com/problems/path-sum-ii/给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。

var pathSum = function(root, targetSum) {
    
    let result=[]
    dfs(root,targetSum,[])
    function dfs(root,targetSum,path){
        if(!root){
            return
        }
        path.push(root.val)
        if(!root.left && !root.right && targetSum===root.val){
            //到达叶子节点
            result.push(JSON.parse(JSON.stringify(path)))
        }
        dfs(root.left,targetSum-root.val,path)
        dfs(root.right,targetSum-root.val,path)
        path.pop()
    }
    return result
};