[leetcode112]二叉树路径总和（递归中带着回溯）

最新推荐文章于 2024-11-01 15:19:21 发布

不吃冰的北极熊

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量150

点赞数

分类专栏： leetCode刷题文章标签： leetcode 深度优先排序算法

本文链接：https://blog.csdn.net/weixin_43810348/article/details/124780402

版权

leetCode刷题专栏收录该内容

71 篇文章 0 订阅

订阅专栏

简单的递归，通过参数回溯

class Solution {
    boolean isSum=false;
    public boolean hasPathSum(TreeNode root, int targetSum) {
        if(root==null) return false;
        traversal(root,targetSum,0);
        return isSum;
    }
    public void traversal(TreeNode root,int target,int sum){
        if(root.left==null&&root.right==null){
            if(sum+root.val==target)    isSum=true;
            return;
        }
        if(root.left!=null) traversal(root.left,target,sum+root.val);//此处有回溯
        if(root.right!=null) traversal(root.right,target,sum+root.val);//此处有回溯
    }
}