[游戏开发] 二叉树路径总和—

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 游戏开发 -> 二叉树路径总和——Leetcode -> 正文阅读

[游戏开发]二叉树路径总和——Leetcode

代码实现:

第一次写的错误代码:

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

第二次改正后：

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

?对比这两次，希望对递归的理解更加深刻。