路径总和2

谢家的晓敏

于 2022-09-14 18:35:35 发布

阅读量91

点赞数

分类专栏： C++数据结构文章标签：二叉树路径总和深度优先搜索算法树遍历

本文链接：https://blog.csdn.net/weixin_41358807/article/details/126857947

版权

C++数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

l路径总和2

class Solution {
public:
    vector<vector<int>> ans;
    vector<int> path;
    vector<vector<int>> pathSum(TreeNode* root, int targetSum) {
        if(root) dfs(root,targetSum);
        return ans;
    }

    void dfs(TreeNode* root,int sum){
        path.push_back(root->val);
        sum-=root->val;
        if(!root->left&&!root->right){
            if(!sum){ans.push_back(path);}
        }
        if(root->left)  dfs(root->left,sum);
        if(root->right) dfs(root->right,sum);
        path.pop_back();
    }
};