剑指 Offer 34. 二叉树中和为某一值的路径

最新推荐文章于 2022-06-29 10:00:38 发布

大灰狼吃树皮

最新推荐文章于 2022-06-29 10:00:38 发布

阅读量69

点赞数

分类专栏： leetcode+算法

本文链接：https://blog.csdn.net/woaiwojia6699/article/details/116765214

版权

leetcode+算法专栏收录该内容

152 篇文章

订阅专栏

这篇博客介绍了如何使用深度优先搜索(DFS)算法解决二叉树中寻找和为特定目标值的路径问题。作者通过一个C++实现展示了如何递归地遍历树的节点，并使用临时变量存储路径，确保在回溯时不影响其他路径。文章强调了在处理路径时不能使用引用，以防止未预期的修改。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
思路：dfs
注意：路径要使用临时变量，不能使用引用，因为可能会在其他路径对其的修改没有撤销

class Solution {
public:
    vector<vector<int>> res;
    void getRes(TreeNode* root,int target,vector<int> combine){
        if(root==NULL) return;
        combine.push_back(root->val);
        if(root->left==NULL&&root->right==NULL&&target==root->val){
            cout<<"hello";
            res.push_back(combine);
            return ;
        }
        getRes(root->left,target-root->val,combine);
        getRes(root->right,target-root->val,combine);
        combine.pop_back();
    }
    vector<vector<int>> pathSum(TreeNode* root, int target) {
       getRes(root,target,{}});
       return res;
    }
};