【每日一题045】leetcode-112

最新推荐文章于 2024-10-04 20:45:38 发布

qq_42799166

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量110

点赞数

分类专栏：每日一题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_42799166/article/details/121488942

版权

每日一题专栏收录该内容

46 篇文章 0 订阅

订阅专栏

题目

题目来源
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。

叶子节点是指没有子节点的节点。

思路

万树皆可递归！（不是）

代码（C++/原创）

class Solution {
public:
    bool hasPathSum(TreeNode* root, int targetSum) {
        if(root==nullptr) return false;
        if(root->left==nullptr&&root->right==nullptr)
        {
            if(root->val==targetSum) return true;
            else return false;
        }
        else if(root->left==nullptr) return hasPathSum(root->right,targetSum-root->val);
        else if(root->right==nullptr) return hasPathSum(root->left,targetSum-root->val);
        else return hasPathSum(root->right,targetSum-root->val)||hasPathSum(root->left,targetSum-root->val);


    }
};