leetcode中的112. Path Sum题?

题目链接

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

上面。

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

阅读 1.7k
评论
    2 个回答
    • 4.8k

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

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

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

        撰写回答

        登录后参与交流、获取后续更新提醒

        相似问题
        推荐文章