LeetCode: Sum Root to Leaf Numbers

思路：还是深度搜索树，当前节点如果是叶子节点，则计算出从根到叶子节点表示的数（这个数在路径中一直动态存储），加到总和中。

code:

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