LC404.左叶子之和

题目

查看题目

解题思路

此题还有另外一种写法，但是这种我感觉比较好理解。
最需要注意的点：
这里求的是所有左叶子节点的和，所以要判断该点是不是左叶子节点，但是要判断一个节点是不是左叶子节点，从其本身是无法进行判断的（自身只能判断自己是不是叶子节点，而不能判断自己是不是左叶子节点），因此要从其父亲节点进行判断，即要判断该节点是不是左叶子节点，分三步：

• 判断存不存在左子树（root.left!=null）再次声明，是从其父亲节点的角度进行判断的，如果上述条件满足，证明存在左子树。
• 判断该点是不是叶子节点，(root.left.left==null && root.left.right== null)满足上述条件代表是叶子 节点。
• 结合上面两点，左子树+叶子节点=左叶子节点。此时用一个全局变量sum记录该节点的值即可，每次递归将节点值加入到sum中，最后返回sum值即可。

代码

class Solution {
    private int sum = 0;
    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null) return 0;
        if(root.left != null && (root.left.left == null && root.left.right == null)){
            sum += root.left.val;
        }
        sumOfLeftLeaves(root.left);
        sumOfLeftLeaves(root.right);
        return sum;
    }
}