129. Sum Root to Leaf Numbers

来源:互联网 发布:linux下find命令详解 编辑:程序博客网 时间:2024/06/09 15:16
class Solution {public:    int ans;    int sumNumbers(TreeNode* root) {        ans = 0;        if(!root) return 0;        pre(root, 0);        return ans;    }    void pre(TreeNode *p, int preSum){        if(!p) return;        if(!p->left && !p->right){            cout<<(preSum * 10 + p->val)<<endl;            ans += (preSum * 10 + p->val);        }        if(p->left) pre(p->left, preSum * 10 + p->val);        if(p->right) pre(p->right, preSum * 10 + p->val);    }};

原创粉丝点击