給定一個二叉樹，它的每個結點都存放一個 0-9 的數字，每條從根到葉子節點的路徑都代表一個數字。例如，從根到葉子節點路徑 1->2->3 代表數字 123。計算從根到葉子節點生成的所有數字之和。說明: 葉子節點是指沒有子節點的節點。示例 1:輸入: [1,2,3]1/ \2   3
輸出: 25
解釋:
從根到葉子節點路徑 1->2 代表數字 12.
從根到葉子節點路徑 1->3 代表數字 13.
因此，數字總和 = 12 + 13 = 25.

代碼

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {int ans=0;public int sumNumbers(TreeNode root) {Numbers(root,0);return ans;}public void Numbers(TreeNode root,int sum) {if (root==null) return;if(root.left==null&&root.right==null) ans+=sum*10+root.val;Numbers(root.left,sum*10+root.val);Numbers(root.right,sum*10+root.val);}
}