leetcode 每日一题 112. Path Sum

给出一个值求是否有值相等的二叉树路径，由于只需要判断true和false，所以可以直接用递归。

递归的时候，依然是情况考虑的有点少，另外，需要考虑，最后的叶子节点时，左右子树都是空的，再进行true和false的判断，这点忽略了，所以一职runtime error

代码和相关注释如下

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(root==NULL) return false; //要考虑全面
        sum=sum-(root->val);
        if(sum==0 && root->left==NULL && root->right==NULL) return true;  //考虑限制条件，即左右子树都空了
        if(sum<0 && root->left==NULL && root->right==NULL) return false;
        return (hasPathSum(root->left, sum)||hasPathSum(root->right, sum));
    }
};