leetcode 112 Path Sum

给定一棵二叉树和一个整数，求是否存在一条从根节点到叶节点，其数值等于整数。

bool hasPathSum(TreeNode* root, int sum) {
    if (root == NULL)
        return false;
    
    if (root->left == NULL && root->right == NULL)
        return root->val == sum;
    
    return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val);
}