LeetCode刷题笔记-112.路径总和

最新推荐文章于 2024-05-21 20:32:24 发布

sz66cm

最新推荐文章于 2024-05-21 20:32:24 发布

阅读量91

点赞数

分类专栏：算法刷题文章标签： leetcode 深度优先算法

本文链接：https://blog.csdn.net/sz66cm/article/details/125229856

版权

算法刷题专栏收录该内容

51 篇文章 1 订阅

订阅专栏

LeetCode刷题笔记-112.路径总和

C语言
- 注意点
- 结果
题目

C语言

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

bool dfs(struct TreeNode *t, int val, int target) {
    bool bl = false;
    bool br = false;
    
    if(t == NULL) {
        return val == target;
    }
    if(t->left == NULL && t->right == NULL) {
        return (t->val + val) == target;
    }
    if (t->left != NULL) {
        bl = dfs(t->left, t->val + val, target);
    }
    if (t->right != NULL) {
        br = dfs(t->right, t->val + val, target);
    }
    return bl | br;
}
bool hasPathSum(struct TreeNode* root, int targetSum){
    if(root == NULL) //注意点1:当根为空返回false
        return false;
    return dfs(root, 0, targetSum);
}