首页 > 代码库 > [LeetCode] Path Sum II
[LeetCode] Path Sum II
Given a binary tree and a sum, find all root-to-leaf paths where each path‘s sum equals the given sum.
For example:
Given the below binary tree and sum = 22,
5 / 4 8 / / 11 13 4 / \ / 7 2 5 1
return
[ [5,4,11,2], [5,8,4,5]]
path sum 的升级版，思路一样，木有难度。
void pathSum2Iter(TreeNode *node, int sum, vector<int> t, vector<vector<int>> &ret) { if (!node) return; int val = sum - node->val; t.push_back(node->val); if (val == 0 && (!node->left && !node->right)) { ret.push_back(t); return; } pathSum2Iter(node->left, val, t, ret); pathSum2Iter(node->right, val, t, ret);}vector<vector<int> > pathSum2(TreeNode *root, int sum) { vector<vector<int>> ret; vector<int> t; pathSum2Iter(root, sum, t, ret); return ret;}
[LeetCode] Path Sum II
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。