Path Sum II
2015-03-16 21:36
204 查看
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<vector<int> >res;//记录结果 void dfs(TreeNode *root,int sum,vector<int> temp){//temp记录每一条可能的路径 if(!root) return; if(!root->left&&!root->right&&sum == root->val){//满足条件 temp.push_back(sum); res.push_back(temp); } temp.push_back(root->val); dfs(root->left,sum-root->val,temp); dfs(root->right,sum-root->val,temp); } vector<vector<int> > pathSum(TreeNode *root, int sum) { vector<int>temp; dfs(root,sum,temp); return res; } };
相关文章推荐
- Path Sum II
- [Leetcode] 113. Path Sum II 解题报告
- 113. Path Sum II
- leetcode 刷题之路 66 Path Sum II
- leetcode 113. Path Sum II DFS深度优先遍历
- LeetCode - Path Sum II
- [LeetCode] Path Sum II, 关于效率的两个问题: vector还是queue? 传递引用还是拷贝?
- LeetCode_Path Sum II
- Binary Tree Operations(II) - Path Sum and Cycle Detection
- LeetCode Path Sum II
- LeetCode之Path Sum II
- Path sum II |leetcode c++
- leetcode- 113. Path Sum II
- leetcode-113-Path Sum II
- [leetcode刷题系列]Path Sum II
- 【LeetCode】Path Sum II
- LeetCode OJ - Path Sum II
- Path Sum II
- **(leetcode) (tree) Path Sum II
- [LeetCode] Path Sum II