112. Path Sum LeetCode

题意：给一棵二叉树和一个sum，问是否存在一条从根到叶子的路径，把经过的节点的数字加和等于sum。
题解：递归求解，左儿子不空，那么递归判断左子树是否存在路径使得加和等于sum - root->val。右儿子不空，那么递归判断右子树是否存在路径使得加和等于sum - root->val.

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