首页 > 代码库 > [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]]
Hide Tags
Tree Depth-first Search这题其实就是深度搜索，代码：
#include <vector>#include <iostream>using namespace std;/** * 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> > ret; vector<int> nowPath; vector<vector<int> > pathSum(TreeNode *root, int sum) { ret.clear(); nowPath.clear(); if(root==NULL) return ret; help_f(root,sum); return ret; } void help_f(TreeNode *root,int sum) { if(root==NULL) return ; nowPath.push_back(root->val); help_f(root->left,sum - root->val); help_f(root->right,sum - root->val); if(root->left==NULL&&root->right==NULL&&sum==root->val) ret.push_back(nowPath); nowPath.pop_back(); }};int main(){ return 0;}
[LeetCode] Path Sum II 深度搜索
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。