Tree-----根据给定的数字找路径（112. Path Sum）

最新推荐文章于 2020-09-04 21:59:52 发布

飘过的小熊

最新推荐文章于 2020-09-04 21:59:52 发布

阅读量288

点赞数

分类专栏：算法（leetcode实战）

本文链接：https://blog.csdn.net/yinchaoji_/article/details/71190094

版权

算法（leetcode实战）专栏收录该内容

60 篇文章 0 订阅

订阅专栏

原题目

参考博文

显然是深搜，但是一想到要回退什么的就一团糟，，学习了人家的写法，（easy题，没见过这种类型也不会）

 public boolean hasPathSum(TreeNode root, int sum) {
        //当前结点
        if(root==null){
            return false;
        }
        //叶子节点临界点
        if(root.left==null&&root.right==null){
            if(root.val==sum){
                return true;
            }else{
                return false;
            }
        }
        //这个节点不是叶子节点就继续往下找
        return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val);
    }