404. 左叶子之和

计算给定二叉树的所有左叶子之和。

示例：

3
/
9 20
/
15 7

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-left-leaves

public class SumofLeftLeaves {
    static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x) {
            val = x;
        }
    }
    
    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null) {
            return 0;
        }
        //如果当前节点的左节点是叶子节点，则返回左结点值+右子节点的递归结果
        if(isLeft(root.left)) {
            return root.left.val + sumOfLeftLeaves(root.right);
        }
        //如果当前节点的左、右节点都不是叶子节点，则分别对其左右节点进行递归
        int leftSum = sumOfLeftLeaves(root.left);
        int rightSum = sumOfLeftLeaves(root.right);
        return leftSum + rightSum;
    }
    
    public static boolean isLeft(TreeNode node) {
        if(node == null) {
            return false;
        }
        return (node.left == null) && (node.right == null);
    }    
}