LeetCode_112. 路径总和

最新推荐文章于 2023-02-20 16:29:59 发布

CarmeloZL

最新推荐文章于 2023-02-20 16:29:59 发布

阅读量237

点赞数

分类专栏： LeetCode笔记（JAVA）文章标签：笔记

本文链接：https://blog.csdn.net/king1994wzl/article/details/82759502

版权

LeetCode笔记（JAVA）专栏收录该内容

52 篇文章 0 订阅

订阅专栏

将left和right遍历到底 再判断是否为和

public class S_112 {
    public boolean hasPathSum(TreeNode root, int sum) {
        // 空的为false
        if(root==null)
            return false;
        // 左右为空 且 值为和
        if(root.left==null&&root.right==null&&root.val==sum)
            return true;
        // 递归调用
        return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val);
    }
}