力扣递归：路径总和

最新推荐文章于 2024-07-14 11:23:58 发布

c栈算法小辰哥

最新推荐文章于 2024-07-14 11:23:58 发布

阅读量223

点赞数 6

分类专栏：数据结构文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/whcwhc111111/article/details/136336156

版权

数据结构专栏收录该内容

286 篇文章 1 订阅

订阅专栏

该代码片段定义了一个用于检查二叉树中是否存在路径，其和等于给定目标值的递归函数。通过遍历节点，计算路径和并在必要时调整目标值，直到达到叶子节点进行判断。

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

思路：此题思路为递归实现，递归思路为：在每层递归的过程中将各个节点的数据记录下来，不断将减少目标数据的值准备进行判断，当进行到叶子节点时要进行判断

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool hasPathSum(struct TreeNode* root, int targetSum) {
    
    if(root==NULL)
    {
        return false;
    }
    int sum=root->val;
    if(root->left==NULL&&root->right==NULL)
    {
        return targetSum==sum;
    }
   
    return hasPathSum(root->left,targetSum-sum)||hasPathSum(root->right,targetSum-sum);
}