Eric 的小站

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

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

1
/**
2
 * Definition for a binary tree node.
3
 * struct TreeNode {
4
 *     int val;
5
 *     TreeNode *left;
6
 *     TreeNode *right;
7
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
8
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
9
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left),
10
 * right(right) {}
11
 * };
12
 */
13
class Solution {
14
public:
15
    int dfs(TreeNode* root, int prevSum) {
16
        if(root == nullptr) return 0;
17
        int sum = prevSum * 10 + root->val;
18
        if(root->left == nullptr && root->right == nullptr){
19
            return sum;
20
        }else{
21
            return dfs(root->left,sum) + dfs(root->right,sum);
22
        }
23
    }
24
    int sumNumbers(TreeNode* root) {
25
        return  dfs(root,0);
26
    }
27
};