leetcode113:路径总和2

最新推荐文章于 2024-11-13 11:37:20 发布

Coder_L2

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量156

点赞数

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

本文链接：https://blog.csdn.net/qq_41876456/article/details/124583108

版权

Leetcode 专栏收录该内容

27 篇文章 2 订阅

订阅专栏

这篇博客探讨了一个JavaScript实现的二叉树路径总和问题。通过递归函数travels，寻找从根节点到叶子节点且路径和等于目标值的路径。递归过程中，当遇到叶子节点且cnt为0时，将路径添加到结果数组。同时，通过回溯移除当前节点值，以继续搜索其他可能的路径。该算法利用了深度优先搜索策略。

摘要由CSDN通过智能技术生成

思路

和112不同的点在于返回值的变化，仍然用递归的思想
终止条件：叶子节点且cnt为0，说明它是路径总和，将path路径存到res，如果cnt不为0，则说明该路径不是

JS语言

var pathSum = function(root, targetSum) {
    let res=[];
    const travels=function(root,cnt,path){
        if(!root.left&& !root.right&&cnt==0){
            res.push([...path]); //深拷贝
            return ;
        }
        if(!root.left&&!root.right){
            return ;
        }
        if(root.left){
            path.push(root.left.val); //递归节点输入
            travels(root.left,cnt-root.left.val,path);
            path.pop(); //回溯
        }
        if(root.right){
            path.push(root.right.val);
            travels(root.right,cnt-root.right.val,path);
            path.pop();
        }
        return ;
    }

    if(!root) return res;
    travels(root,targetSum-root.val,[root.val]);
    return res;
};