Sum Root to Leaf Numbers

 

 迭代上一个的sum*10，注意加上节点是否为null的判断，不然会导致超时，因为有只有一个叶子节点存在的情况

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