c_cpp 112.路径总和

Posted 2021-05-14

//Runtime: 4 ms, faster than 100.00% 

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