题解 | #二叉树中和为某一值的路径(一)#

#include <stdbool.h>
bool  hasPathSum(struct TreeNode* root, int sum ) {

    if(root == NULL)
        return false;
    sum = sum - root->val;
    if(sum == 0 && root->left == NULL && root->right == NULL)
        return true;
    return hasPathSum(root->left, sum) || hasPathSum(root->right, sum);
    
}