求根节点到叶节点数字之和

/*
 * 思路：
 * 我们可以使用递归和流来解决这个问题。
 * 通过使用递归遍历每个节点并将路径上的值累积起来。
 */

import java.util.stream.Stream;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

public class Solution {
    public int sumNumbers(TreeNode root) {
        return sumNumbers(root, 0);
    }

    private int sumNumbers(TreeNode node, int sum) {
        if (node == null) return 0;
        sum = sum * 10 + node.val;
        if (node.left == null && node.right == null) return sum;
        return Stream.of(node.left, node.right)
                .mapToInt(child -> sumNumbers(child, sum))
                .sum();
    }
}