【二叉树】二叉树路径求和

最新推荐文章于 2024-10-02 19:15:06 发布

原创

最新推荐文章于 2024-10-02 19:15:06 发布 · 2.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #数据结构 #算法

这篇博客探讨了如何在二叉树中找到所有节点和等于特定目标值的路径。通过递归方法，计算沿途节点的和并与目标值对比，可以有效地找到符合条件的路径。此外，还提及了暴力求解的思路，虽然效率较低，但也能找出所有路径。

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

题目(来源LintCode)

给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值的路径。
一个有效的路径，指的是从根节点到叶节点的路径。

代码实现思路：
1.使用递归，计算临时和值，和target进行比较，如果相等则得到一条搜索路径。
2.暴力求解，遍历出所有的根节点到子节点的路径，然后计算每条路径的和，找出所有符合要求的路径。(不推荐)

//借鉴了高手的思路做了一下，这里使用C++实现

#include <iostream>
#include <vector>
using std::cout;
using std::endl;
using std::vector;

class TreeNode {
public:
    int val;
    TreeNode *left, *right;
    TreeNode(int val) {
        this->val = val;
        this->left = this->right = NULL;
    }
};

class Solution {
public:
    /**
    * @param root the root of binary tree
    * @param target an integer
    * @return all v