leetcode中的112. Path Sum题？

Question

题目链接

题目的大意是找到一条路径，这个路径从整棵树的根节点开始，到叶子节点，计算路径的和，看看是否能有一条路径上的和等于题目给定的sum。
我的代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        int res = 0;
        return __hasPathSum(root, sum, res);
    }

    bool __hasPathSum(TreeNode* root, int sum, int &res) {
        

        if ((res == sum) && (root->left == NULL) && (root->right == NULL)) {
            return true;
        }

        if (root == NULL) {
            return false;
        }

        res += root->val;

        return __hasPathSum(root->left, sum, res) || __hasPathSum(root->right, sum, res);
    }
};

这个代码通过了85个测试点：

但是挂在了：

[1,-2,-3,1,3,-2,null,-1]
-3

上面。

我不是很清楚哪里出了问题，希望前辈可以指点一下！！

Answer 1

给你稍微改了下，可以AC了。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        return __hasPathSum(root, sum, 0);
    }

    bool __hasPathSum(TreeNode* root, int sum, int res) {
        
        if (root == NULL) {
            return false;
        }

        if ((res + root->val == sum) && (root->left == NULL) && (root->right == NULL)) {
            return true;
        }

        return __hasPathSum(root->left, sum, res+root->val) || __hasPathSum(root->right, sum, res+root->val);
    }
};

Answer 2

c++执行结果：
Runtime Error Message:
Line 20: member access within null pointer of type 'struct TreeNode'
Last executed input:
[]
0

大致看了一下，思路没问题。