112. 路径总和（JS实现）

我就是我 2023-02-21 09:14 8阅读 0赞

## 1 题目 ##

> 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。  
> 说明: 叶子节点是指没有子节点的节点。  
> 示例:  
> 给定如下二叉树，以及目标和 sum = 22，  
> 5  
> /  
> 4 8  
> / /  
> 11 13 4  
> / \\  
> 7 2 1  
> 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。

## 2 思路 ##

**这道题的主要思路是使用递归的方法将从根节点到达每个叶子节点的路径和都保存起来，然后查找有没有目标值，要注意根节点没有左右孩子的特殊情况**

## 3代码 ##

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */
    /** * @param {TreeNode} root * @param {number} sum * @return {boolean} */
    var hasPathSum = function(root, sum) { 
       const values = [];
    
      function d(p, value) { 
        if (!p) return false;
    
        if (!p.left && !p.right) { 
          values.push(value + p.val);
          return;
        }
    
        d(p.left, value + p.val);
        d(p.right, value + p.val);
      }
    
      if (!root) return false;
    
      if (!root.left && !root.right) return sum === root.val;
    
      if (!root.left) { 
        d(root.right, root.val);
      } else if (!root.right) { 
        d(root.left, root.val);
      } else { 
        d(root, 0);
      }
    
      return values.includes(sum);
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - 112 路径总和

目录题目来源题目描述输入输出题目解析算法源码 -------------------- 题目来源 [112. 路径总和 - 力扣（LeetCode

拼搏现实的明天。/ 2023年09月26日 09:41/ 0 赞/ 67 阅读

相关 leetcode 112路径总和

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉

客官°小女子只卖身不卖艺/ 2023年06月18日 05:57/ 0 赞/ 114 阅读

相关 112. 路径总和（JS实现）

1 题目 > 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 > 说明: 叶子节点是指没有子节点的节点。

我就是我/ 2023年02月21日 09:14/ 0 赞/ 9 阅读

相关 112. 路径总和

题目来源 [112. 路径总和][112.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shado

末蓝、/ 2022年12月19日 11:49/ 0 赞/ 168 阅读

相关 leetcode算法【112】路径总和

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

迷南。/ 2022年11月26日 07:38/ 0 赞/ 164 阅读

相关 112. 路径总和（简单）

Leetcode链接：[112. 路径总和][112.] 题目描述 > 给你二叉树的根节点 `root` 和一个表示目标和的整数 `targetSum` ，判断该树中是

小灰灰/ 2022年09月10日 05:20/ 0 赞/ 166 阅读

相关 LeetCode112. 路径总和

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉

我会带着你远行/ 2022年05月09日 07:38/ 0 赞/ 199 阅读

相关 leetcode 112. 路径总和(java)

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二

Love The Way You Lie/ 2022年04月15日 07:14/ 0 赞/ 172 阅读

相关路径总和【 leetcode - 112 - 简单】

胡扯：这个题的确见证了我的进步，连续刷了几天的dfs了，从开始的不知如何下手，到这个一次提交以打败 100% 通过，开心。 ![watermark_type

骑猪看日落/ 2022年04月10日 13:09/ 0 赞/ 225 阅读

相关 112. 路径总和

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉

旧城等待，/ 2022年01月07日 14:51/ 0 赞/ 396 阅读