Leetcode 112.测试用例的路径和错误答案

Question

我正在处理Leet代码问题112。路径和：

给定一个二叉树的< code >根和一个整数< code>targetSum，如果该树有一个从根到叶的路径，使得沿着该路径的所有值相加等于< code>targetSum，则返回< code>true。

叶子是没有子级的节点。

当使用这个测试执行我的代码时:

[2,0]
targetSum = 0

…结果为真，但预期结果为假。

它似乎通过根运行-

我不知道如何修改这个程序？

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *   
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

bool checkhasPath(struct TreeNode* root,int targetSum,int sum){
    sum += root->val;
    count++;
   
    if(root == NULL) return 0;
    if((sum == targetSum) && (!root->left && !root->right)) return 1;
        
    bool res1, res2;
    if(root->left)
        res1 = checkhasPath(root->left,targetSum,sum);
    if(root->right)
        res2 = checkhasPath(root->right,targetSum,sum);
    return res1 || res2;
}

bool hasPathSum(struct TreeNode* root, int targetSum){   
    return checkhasPath(root,targetSum,0);
}




Answer 1

匿名用户

两个问题：

>

RES1 和 RES2 未初始化。当 if 条件为 false 时，除了它们开始的未定义值之外，它们不会获得其他值。

检查< code>root == NULL应该在评估< code>root-之前完成

所以：

bool checkhasPath(struct TreeNode* root,int targetSum,int sum){
    if(root == NULL) return 0; // do this first
    
    sum += root->val;

    if((sum == targetSum) && (!root->left && !root->right)) return 1;
    
    bool res1 = 0, res2 = 0;  // initialise
    if(root->left)
        res1 = checkhasPath(root->left,targetSum,sum);
    if(root->right)
        res2 = checkhasPath(root->right,targetSum,sum);
    
    return res1 || res2;
}