給定一個二叉樹，它的每個結點都存放一個 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 total=0;public int sumNumbers(TreeNode root) {if(root==null) return total;getSumNumbers(root,0);return total;}public void getSumNumbers(TreeNode root,int pre) {//記錄父節點累加下來的值if(root==null) return;if(root.left==null&&root.right==null) {//到達了葉子節點，統計總和total+=pre*10+root.val;return;}getSumNumbers(root.left,pre*10+root.val);getSumNumbers(root.right,pre*10+root.val);}
}