给定一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。

    每条从根节点到叶节点的路径都代表一个数字：

    例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。
    计算从根节点到叶节点生成的 所有数字之和 。

    叶节点 是指没有子节点的节点。

    示例 1：
    image.png

    输入：root = [1,2,3]
    输出：25
    解释：
    从根到叶子节点路径 1->2 代表数字 12
    从根到叶子节点路径 1->3 代表数字 13
    因此，数字总和 = 12 + 13 = 25
    示例 2：
    image.png

    输入：root = [4,9,0,5,1]
    输出：1026
    解释：
    从根到叶子节点路径 4->9->5 代表数字 495
    从根到叶子节点路径 4->9->1 代表数字 491
    从根到叶子节点路径 4->0 代表数字 40
    因此，数字总和 = 495 + 491 + 40 = 1026

    提示：

    树中节点的数目在范围 [1, 1000] 内
    0 <= Node.val <= 9
    树的深度不超过 10

    1. class Solution {
    2.     /**
    3.     只是在叶子节点加入结果，沿途将结果保存下来
    4.      */
    5.     int res = 0;
    6.     public int sumNumbers(TreeNode root) {
    7.         dfs(root,0);
    8.         return res;
    9.     }
    10.     public void dfs(TreeNode root, int sum) {
    11.         if (root == null) return;
    12.         if (root.left == null && root.right == null) {
    13.             sum = sum * 10 + root.val;
    14.             res += sum;
    15.             return;
    16.         }
    17.         sum = sum * 10 + root.val;
    18.         dfs(root.left,sum);
    19.         dfs(root.right,sum);
    20.     }
    21. }