Leetcode刷题笔记(c++)_剑指 Offer 34. 二叉树中和为某一值的路径

最新推荐文章于 2024-10-01 05:04:32 发布

大风吹~~~~~

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量671

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/124572971

版权

深度优先搜索二叉树路径总和递归算法

关键词由CSDN通过智能技术生成

深度搜索

class Solution {
public:
    vector<vector<int>>out;
    vector<int>temp;
    void dfs(TreeNode* root,int target){
        if(!root)return;
        temp.push_back(root->val);
        target=target-root->val;
        if(!root->left&&!root->right&&!target)out.push_back(temp);
        dfs(root->left,target);        
        dfs(root->right,target);
        temp.pop_back();
        // out.push_back(temp);
    }
    vector<vector<int>> pathSum(TreeNode* root, int target) {
        if(root)dfs(root,target);
        return out;
    }
};