113. Path Sum II
2017-01-06 16:12
302 查看
T
Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.S
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: void resultPathSum(TreeNode* root, int sum, vector<vector<int>> &result, vector<int> &inter_result) { if (root == nullptr) { return; } inter_result.push_back(root->val); if (root->left==nullptr && root->right==nullptr && root->val==sum) { result.push_back(inter_result); inter_result.pop_back(); return; } resultPathSum(root->left, sum-root->val, result, inter_result); resultPathSum(root->right, sum-root->val, result, inter_result); inter_result.pop_back(); } vector<vector<int>> pathSum(TreeNode* root, int sum) { vector<vector<int>> result; vector<int> inter_result; resultPathSum(root, sum, result, inter_result); return result; } };
相关文章推荐
- leetcode 179 Largest Number
- leetcode 24 Swap Nodes in Pairs
- leetcode 2 Add Two Numbers 方法1
- leetcode 2 Add Two Numbers 方法2
- leetcode刷题,没想到这么难搞!
- leetcode----Longest Substring Without Repeating Characters
- [LeetCode]47 Permutations II
- [LeetCode]65 Valid Number
- [LeetCode]123 Best Time to Buy and Sell Stock III
- [LeetCode] String Reorder Distance Apart
- [LeetCode] Sliding Window Maximum
- [LeetCode] Find the k-th Smallest Element in the Union of Two Sorted Arrays
- [LeetCode] Determine If Two Rectangles Overlap
- [LeetCode] A Distance Maximizing Problem
- leetcode_linearList
- leetcode_linearList02
- 021-Merge Two Sorted Lists(合并两个排好序的单链表);leetcode
- LeetCode[Day 1] Two Sum 题解
- LeetCode[Day 2] Median of Two Sorted Arrays 题解
- LeetCode[Day 3] Longest Substring Without... 题解