[LeetCode] Path Sum II

来源:互联网 发布:纵横家 知大局 编辑:程序博客网 时间:2024/06/05 11:06
class Solution {public:    vector<vector<int> > result;    vector<vector<int> > pathSum(TreeNode *root, int sum) {        vector<int> v;        check(root,sum,0,v);        return result;    }    void check(TreeNode *root,int sum,int curSum,vector<int> v){        if(root == NULL)            return;        if(root -> left == NULL && root ->right == NULL && curSum + root -> val == sum){            v.push_back(root -> val);            result.push_back(v);            return;        }        v.push_back(root -> val);        check(root -> left,sum,curSum + root -> val,v);        check(root -> right,sum,curSum + root -> val,v);    }};

0 0