LeetCode——112. 路径总和（深搜dfs）

最新推荐文章于 2021-04-26 22:11:26 发布

悲伤的小霉

最新推荐文章于 2021-04-26 22:11:26 发布

阅读量94

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 dfs java

本文链接：https://blog.csdn.net/qq_44900959/article/details/109653608

版权

LeetCode 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

题目描述：

在这里插入图片描述

解题思路：

深搜
参考代码：

    boolean flag=false;
    int tempsum=0;
    public boolean hasPathSum(TreeNode root, int sum) {
        if(root==null)
            return flag;
        dfs(root,sum);
        return flag;
    }

    public void dfs(TreeNode root,int sum){
        if(root==null)
            return;
        tempsum+=root.val;
        if(tempsum==sum&&root.left==null&&root.right==null)
        {
            flag=true;

        }
        dfs(root.left,sum);
        dfs(root.right,sum);
        tempsum-=root.val;

    }

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