[LeetCode]404. 左叶子之和

最新推荐文章于 2024-09-09 22:01:06 发布

失落的叶

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量329

点赞数

分类专栏： Java 文章标签： leetcode 深度优先算法

本文链接：https://blog.csdn.net/qq_43504788/article/details/125475696

版权

Java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这篇博客分享了作者在解决寻找二叉树所有左叶子节点之和的问题时，通过两次优化代码的过程，从最初的臃肿实现到简洁的深度优先搜索方法。作者反思了代码可读性的重要性，并提供了两种解决方案，包括使用递归和栈的方法。

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

这是我现在的答案！ 2022年6月26日22:33:43

刚刚花了估计不到10min做出来的。

  public int sumOfLeftLeaves(TreeNode root) {
        //初步依旧是想到用递归中 2022年6月26日22:23:46
        if(root == null){
            return 0;
        }
        int result = 0;
        TreeNode left = root.left;
        TreeNode right = root.right;
        if(left != null){
            if(left.left == null && left.right == null){
                result += left.val;
            }else{
                result += sumOfLeftLeaves(left);
 
            }
            if(left.left != null){

            }
        }
        result += sumOfLeftLeaves(right);
        return result;
    }

然后发现我原来代码也太臃肿了吧，根本看不下去！

可读性太差了！

 public int sumOfLeftLeaves(TreeNode root) {
        if (root == null) {
            return 0;
        }

        if (root.left == null && root.right == null) {
            return 0;
        }

        //叶子节点 是指没有子节点的节点。
        int sum = 0;
        sum += sumByRecusiveSelf( root.left, true);
        sum += sumByRecusiveSelf( root.right, false);
        return sum;
    }

    private int sumByRecusiveSelf(TreeNode node, boolean isLeft) {
        if (node == null) {
            return 0;
        }
        if (node.left == null && node.right == null) {
            // 左叶子才返回=>被添加到结果中
            if (isLeft) {
                return node.val;
            } else {
                return 0;
            }
        }

        int result = 0;
        result += sumByRecusiveSelf(node.left, true);
        result += sumByRecusiveSelf(node.right, false);
        return result;
    }

还要判断是否左节点的么，根本不需要的啊，直接null也可以走方法递归的，反正会返回0的啊！

再看下题解！

方法二不放了，用到了栈。

方法一其实和我现在这个写法一样的，好好看下吧。

完毕。

方法一：深度优先搜索

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        return root != null ? dfs(root) : 0;
    }

    public int dfs(TreeNode node) {
        int ans = 0;
        if (node.left != null) {
            ans += isLeafNode(node.left) ? node.left.val : dfs(node.left);
        }
        if (node.right != null && !isLeafNode(node.right)) {
            ans += dfs(node.right);
        }
        return ans;
    }

    public boolean isLeafNode(TreeNode node) {
        return node.left == null && node.right == null;
    }
}