404-左叶子之和

力扣404

https://leetcode-cn.com/problems/sum-of-left-leaves/

当前节点：如果是左叶子，加入res？？？当然错，因为我们无法判断当前节点是左叶子还是右叶子（root.left == null && root.right == null只能判断是否是叶子节点）

因此“当前节点”应该是从上一层的父节点开始if (root.left != null && root.left.left == null && root.left.right == null)，是不是就显得理所当然了？

private int res = 0;
public int sumOfLeftLeaves(TreeNode root) {
    if (root == null) return 0; //这个0是随意的,反正结果跟这个也没关系
    
    if (root.left != null && root.left.left == null && root.left.right == null){
        res += root.left.val;
    }
    
    sumOfLeftLeaves(root.left);
    sumOfLeftLeaves(root.right);
    return res;
}