js求路径总和

最新推荐文章于 2022-09-10 18:56:15 发布

铃井

最新推荐文章于 2022-09-10 18:56:15 发布

阅读量222

点赞数 1

分类专栏： javascript 学习

本文链接：https://blog.csdn.net/qq_45765861/article/details/108300266

版权

javascript 学习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目：
在这里插入图片描述

var hasPathSum = function(root, sum) {    
    // 遍历到叶子节点下一个节点-终止递归    
    if (root === null) return false
    // 遍历到叶子节点 判断剩余节点是否与和差值未0    
    if (root.left === null && root.right === null) 
    {        
    return (sum - root.val) === 0;    
    }
    // sum一次减去该节点左节点、右节点 是否等于最后叶子节点    
    let left = hasPathSum(root.left, sum - root.val),        
    right = hasPathSum(root.right, sum - root.val);
    // 存在一侧满足就满足    
    return left || right};