129. 求根到葉子節點數字之和

給定一個二叉樹，它的每個結點都存放一個0-9的數字，每條從根到葉子節點的路徑都代表一個數字。

例如，從根到葉子節點路徑1->2->3代表數字123。

計算從根到葉子節點生成的所有數字之和。

說明:葉子節點是指沒有子節點的節點。

示例 1:

輸入: [1,2,3]
    1
   / \
  2   3
輸出: 25
解釋:
從根到葉子節點路徑 1->2 代表數字 12.
從根到葉子節點路徑 1->3 代表數字 13.
因此，數字總和 = 12 + 13 = 25.

示例 2:

輸入: [4,9,0,5,1]
    4
   / \
  9   0
/ \
5   1
輸出: 1026
解釋:
從根到葉子節點路徑 4->9->5
 
 代表數字 495.
從根到葉子節點路徑 4->9->1 代表數字 491.
從根到葉子節點路徑 4->0 代表數字 40.
因此，數字總和 = 495 + 491 + 40 = 1026.

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class
 
 Solution {
public:
    int res = 0; 
    void dfs(TreeNode *root, int x)
    {
        if (! root) return;
        x = x * 10 +  root->val;
        if(root->left) dfs(root->left, x);
        if(root->right) dfs(root->right, x);
        if(! root->right && ! root->left) res += x;
    }
    
 
int sumNumbers(TreeNode* root) {
        dfs(root, 0);
        return res;
    }
};