[LeetCode]404. 左叶子之和

这是我现在的答案！ 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;
    }
}