class Solution {
public:
int helper(TreeNode* root, int target) {
if (root && !root->left && !root->right)
return target * 10 + root->val;
else if (!root)
return 0;
target = target * 10 + root->val;
return helper(root->left, target) + helper(root->right, target);
}
int sumNumbers(TreeNode* root) {
return helper(root, 0);
}
};