左叶子之和

404.左叶子之和

给定二叉树的根节点 root ，返回所有左叶子之和。

示例 1：

输入: root = [3,9,20,null,null,15,7] 
输出: 24 
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

示例 2:

输入: root = [1]
输出: 0

提示:

• 节点数在 [1, 1000] 范围内
• -1000 <= Node.val <= 1000

递归

class Solution {
    int sum = 0;
    public int sumOfLeftLeaves(TreeNode root) {
        sum(root);
        return sum;
    }
    
    public void sum(TreeNode root){
        if(root==null) return;
        if(root.left!=null){ //左节点不为空，判断是否为叶子节点
            if(root.left.left==null&&root.left.right==null){
                sum += root.left.val;
            }
        }
        if(root.left!=null){
            sum(root.left);
        }
        if(root.right!=null){
            sum(root.right);
        }
    }
}