LeetCode-113 路径总和 II

最新推荐文章于 2022-10-01 12:35:36 发布

zhaohoutao

最新推荐文章于 2022-10-01 12:35:36 发布

阅读量68

点赞数

分类专栏： LeetCode 回溯法二叉树

本文链接：https://blog.csdn.net/zhaohoutao/article/details/94461305

版权

LeetCode 同时被 3 个专栏收录

140 篇文章 0 订阅

订阅专栏

二叉树

17 篇文章 0 订阅

订阅专栏

回溯法

15 篇文章 0 订阅

订阅专栏

路径总和2

代码

/**
 * 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:
    vector<vector<int>> result;
    vector<vector<int>> pathSum(TreeNode* root, int sum) {
        //这里使用的技术也是跟组合数差不多的方法 
        vector<int> temp;
        huisu(root,sum,temp);
        return result;
    }
    void huisu(TreeNode* root,int sum,vector<int>& temp)
    {
        if(root==NULL)
            return;
        temp.push_back(root->val);
        if(root->left==NULL&&root->right==NULL&&sum==root->val)
            result.push_back(temp);
        huisu(root->left,sum-root->val,temp);
        huisu(root->right,sum-root->val,temp);
        temp.pop_back();

    }
};