leetcode 112.路径总和-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43140586/article/details/119576922

本文探讨如何使用递归方法解决二叉树路径和问题，通过示例和代码展示如何判断从根节点到叶子节点的路径之和是否等于给定的目标值。适合理解递归在树结构问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

1、题目

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。

叶子节点 是指没有子节点的节点。

示例 1：

输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
输出：true

示例 2：

输入：root = [1,2,3], targetSum = 5
输出：false

示例 3：

输入：root = [1,2], targetSum = 0
输出：false

提示：

树中节点的数目在范围 [0, 5000] 内
-1000 <= Node.val <= 1000
-1000 <= targetSum <= 1000

2、解题思路

解树相关问题三件套：DFS，BFS，递归；

（1）解决思路一：递归（因为递归的代码写着比较简单）

3、java代码

 public boolean hasPathSum(TreeNode root, int targetSum) {
       //第一步，先写出来当前状态下第一步需要做的判断（如果只有根节点）
       if(root==null) return false;
       if(root.left==null&&root.right==null) return root.val==targetSum;
     
       //第二步：判断完根节点接着需要分别判断左边的节点，和右边的节点
       boolean leftresult=hasPathSum(root.left,targetSum-root.val);
       boolean rightresult=hasPathSum(root.right,targetSum-root.val);
     
       //第三步：只要两边的有一个有，则就返回存在
       return leftresult||rightresult;
    }