剑指 Offer 34. 二叉树中和为某一值的路径（待补充）

Corux

于 2022-08-15 19:52:46 发布

阅读量1.1k

点赞数

分类专栏：剑指offer-C++ 文章标签：二叉树路径目标值深度优先搜索递归

本文链接：https://blog.youkuaiyun.com/kku101xyz/article/details/126353603

版权

剑指offer-C++ 专栏收录该内容

56 篇文章

订阅专栏

这篇博客详细介绍了如何在二叉树中找到所有节点和等于给定值的路径。通过深度优先搜索策略，实现递归遍历树的每个节点，记录路径，并在路径和等于目标值时收集结果。提供的C++代码展示了具体实现过程。

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

剑指 Offer 34. 二叉树中和为某一值的路径 - 力扣（LeetCode）

class Solution {
public:
    vector<vector<int>> con;
    int k;
    vector<vector<int>> pathSum(TreeNode* root, int target) {
        if (!root) return con;
        k = target;
        vector<int> emptyCon;
        SumAndCheck(root, 0, emptyCon);
        return con;
    }

    void SumAndCheck(TreeNode* T, int _sum, vector<int> path) {
        _sum += T->val;
        path.push_back(T->val);

        if (T->left) SumAndCheck(T->left, _sum, path);
        if (T->right) SumAndCheck(T->right, _sum, path);

        if (!T->left && !T->right && _sum == k) con.push_back(path);
    }
};