0二叉树简单牛客NC9.二叉树中是否存在节点和为指定值的路径

本文链接：https://blog.csdn.net/weixin_43260719/article/details/109631243

题目描述

给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径，
例如：
给出如下的二叉树，sum=22

思路

判断从根节点到叶子节点的节点值之和是否等于sum的路径，每次递归前都将sum值减去当前结点值,当结点是叶子节点且值等于sum时，即满足条件返回true。只要左右子树有一个是true,则返回true。

示例：

public class Solution {
    public boolean hasPathSum (TreeNode root, int sum) {
        if(root == null){
            return false;
        }
        if(root.left == null && root.right == null && sum == root.val){
            return true;
        }

        boolean l = hasPathSum(root.left,sum-root.val);
        boolean r = hasPathSum(root.right,sum-root.val);
        return l || r;
    }
}

下面的通过率只有5%，不懂为什么？数据自测没问题，自己在ide上调试也没发现问题。
2022-02-06再次思考，应该是不满足叶子节点的问题，虽然到空结点sum减成了0，但这个空结点的父节点并不一定是叶子节点。

    public boolean hasPathSum (TreeNode root, int sum) {
        // write code here
        if(root == null && sum == 0){//当结点为空（即父节点是叶子节点）且sum为0即满足条件，这想法没错啊。
            return true;
        }
        if(root == null){
            return false;
        }
        boolean l = hasPathSum(root.left,sum-root.val);
        boolean r = hasPathSum(root.right,sum-root.val);
        return l || r;
    }