左叶子之和

/*
 * 思路：
 * 1. 使用深度优先搜索（DFS）遍历整棵树。
 * 2. 使用Stream API进行递归处理。
 * 3. 对于每个节点，如果它是左叶子，则累加到总和中。
 */
 
import java.util.stream.Stream;
 
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
 
public class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        return sumOfLeftLeavesStream(root, false);
    }
    
    private int sumOfLeftLeavesStream(TreeNode node, boolean isLeft) {
        if (node == null) {
            return 0;
        }
        if (node.left == null && node.right == null && isLeft) {
            return node.val;
        }
        return Stream.of(node.left, node.right)
                     .mapToInt(n -> sumOfLeftLeavesStream(n, n == node.left))
                     .sum();
    }
}