[M二叉树+dfs] lc129. 求根到叶子节点数字之和(dfs)

1. 题目来源

链接：lc129. 求根到叶子节点数字之和

2. 题目说明

3. 题目解析

很常规的一道 dfs 题目，只需要维护从根到当前节点所表示的数是多少就行了，如果是叶子节点的话，将答案累加即可。

即，考虑局部信息，当前节点值是 k 的话，它的父节点的值是 number 的话，那么转移过来就是 number * 10 + k。如果是叶子节点的话，答案累加即可。

代码：

/**
 * 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;
    int sumNumbers(TreeNode* root) {
        if (root) dfs(root, 0);
        return res;
    }
    void dfs(TreeNode *root, int number) {
        number = number * 10 + root->val;
        if (!root->left && !root->right) res += number;
        if (root->left) dfs(root->left, number);
        if (root->right) dfs(root->right, number);
    }
};