leetcode Sum Root to Leaf Numbers(所有路径之和)

转载请注明来自souldak，微博:@evagle

观察题目给的返回值类型是int，可以断定这棵树的高度不会超过10，所以数据量其实是非常小的。那就直接dfs遍历这棵树，然后到叶子节点的时候将值加到最终结果上就OK了。思路非常之简单就不详述了。直接上代码：

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