Method hasPathSum

CPP/Trees/TargetSum.cpp:17–28

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