LeetCode129. Sum Root to Leaf Numbers

题目链接

二叉树中每个叶节点所在路径作为数字的每一位，求所有数字的和。（1->2->3为123）

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

    int dfs(TreeNode* root, int a){
        if(root==NULL) return 0;
        a += root->val;
        if(root->left==NULL && root->right==NULL) return a;
        return dfs(root->left, a*10) + dfs(root->right, a*10);
    }
};