您的位置:首页 > 其它

[LeetCode] Path Sum II

2014-11-02 15:12 120 查看
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);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: