二叉树路径总和——Leetcode

最新推荐文章于 2024-09-14 23:40:40 发布

AllenC6

最新推荐文章于 2024-09-14 23:40:40 发布

阅读量350

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/m0_37707561/article/details/124381692

版权

递归二叉树路径求和错误修复编程

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

代码实现:

第一次写的错误代码:

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

第二次改正后：

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

对比这两次，希望对递归的理解更加深刻。