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

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

free1993

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

阅读量70

点赞数

分类专栏： leecode 树搜索

本文链接：https://blog.csdn.net/free1993/article/details/118157284

版权

leecode 同时被 3 个专栏收录

64 篇文章 0 订阅

订阅专栏

树

12 篇文章 0 订阅

订阅专栏

搜索

5 篇文章 0 订阅

订阅专栏

本文介绍如何使用C++实现二叉树路径和的求解算法，通过递归遍历找到所有节点值之和等于给定整数target的路径，并返回这些路径的集合。重点讲解了`getPath`函数的逻辑和`pathSum`函数的应用。

摘要由CSDN通过智能技术生成

题目

输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。

示例

在这里插入图片描述

代码

class Solution {
public:
    int target;
    vector<vector<int>> ans;
    void getPath(TreeNode * cur, vector<int> path, int curSum){
        if(cur == NULL) return;
        curSum += cur->val;
        path.push_back(cur->val);
        if(curSum == target && cur->left == NULL && cur->right == NULL) ans.push_back(path);
        getPath(cur->left, path, curSum);
        getPath(cur->right, path, curSum);
        path.pop_back();
    }
    vector<vector<int>> pathSum(TreeNode* root, int tar) {
        target = tar;
        vector<int> path;
        getPath(root, path, 0);
        return ans;
    }
};```