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

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

摘要生成于 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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值