我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode-cn.com/problems/path-sum/

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution
{
public:
    bool hasPathSum(TreeNode *root, int targetSum)
    {
        if (root == nullptr)
        {
            return false;
        }
        if (targetSum == root->val && root->left == nullptr && root->right == nullptr)
        {
            return true;
        }
        return hasPathSum(root->left, targetSum - root->val) || hasPathSum(root->right, targetSum - root->val);
    }
};

思路

递归

目标值一路减去各节点的值，到最后节点时判断当前节点的值跟目标值一路减去后的值是否相同，相同则返回true