思路：利用二叉树的前序遍历，找到所有以根节点为起点，叶子节点为终点的路径所表示的数字，把它们都累加起来。

class Solution {
public:
    int sumNumbers(TreeNode* root) {
        return dfs(root, 0);
    }

    int dfs(TreeNode* root, int sum)
    {
        if (root == nullptr) return 0;

        sum = sum * 10 + root->val;

        //若当前节点为叶子节点，则直接返回其值
        if (root->left == nullptr && root->right == nullptr) return sum;

        return dfs(root->left, sum) + dfs(root->right, sum);    //继续累加左右子树
    }
};