[leetcode]Path Sum I - java

最新推荐文章于 2025-11-24 01:23:29 发布

最新推荐文章于 2025-11-24 01:23:29 发布 · 104 阅读

文章标签：

#leetcode

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了如何使用递归方法求解树结构中从根节点到叶节点的路径和，具体实现了一个名为`hasPathSum`的函数，通过`eSum`辅助函数逐步下推和值。

采用递归的方法，将累计的和值逐层下推

public boolean hasPathSum(TreeNode root, int sum) {
        return eSum(root, 0, sum);
    }

    private boolean eSum(TreeNode node, int s, int sum){
        if(node == null){
            return false;
        }
        s += node.val;
        if(node.left==null && node.right==null){
            return s==sum;
        }
        return eSum(node.left, s, sum) || eSum(node.right, s, sum);
    }