112. 路径总和

最新推荐文章于 2024-11-06 23:21:54 发布

overdosed_

最新推荐文章于 2024-11-06 23:21:54 发布

阅读量37

点赞数

分类专栏： leetcode 文章标签： leetcode c++ 数据结构

本文链接：https://blog.csdn.net/weixin_45904682/article/details/129736602

版权

leetcode 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

该代码定义了一个名为Solution的类，包含一个方法hasPathSum。此方法使用递归策略遍历二叉树，检查是否存在从根节点到叶节点的路径，其节点值之和等于给定的目标和。如果找到这样的路径，方法返回true，否则返回false。

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

class Solution {
    public boolean hasPathSum(TreeNode root, int targetSum) {
        if(root == null){
            return false;
        }
        if(root.left == null && root.right == null){
            return root.val == targetSum;
        }
        return hasPathSum(root.left,targetSum - root.val) || hasPathSum(root.right,targetSum - root.val);
    }
}