leetcode中的112. Path Sum题?

codinghuang
  • 142

题目链接

题目的大意是找到一条路径,这个路径从整棵树的根节点开始,到叶子节点,计算路径的和,看看是否能有一条路径上的和等于题目给定的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

上面。

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

回复
阅读 2.9k
2 个回答
lucifer
  • 5.3k
✓ 已被采纳

给你稍微改了下,可以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);
    }
};

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

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏