[Leetcode]Path Sum II

最新推荐文章于 2015-12-09 20:31:00 发布

Yang_Snow

最新推荐文章于 2015-12-09 20:31:00 发布

阅读量310

点赞数

分类专栏： C++ 算法文章标签：树 dfs Leetcode

本文链接：https://blog.csdn.net/Yang_Snow/article/details/43189941

版权

C++ 算法专栏收录该内容

47 篇文章 0 订阅

订阅专栏

//DFS和二叉树

class Solution {

private:
vector<int>temp;
vector<vector<int>>result;
void solve_dfs(TreeNode *root,int sum,vector<int> temp,int add)
{
if(root==NULL)
return;
if(root->left==NULL&&root->right==NULL)
{
if(add+root->val==sum)
{
temp.push_back(root->val);
result.push_back(temp);
temp.clear();
}
return;
}
temp.push_back(root->val);
solve_dfs(root->left,sum,temp,add+root->val);
solve_dfs(root->right,sum,temp,add+root->val);
}
public:
vector<vector<int> > pathSum(TreeNode *root, int sum) {
result.clear();
solve_dfs(root,sum,temp,0);
return result;
}
};