leetcode二叉树路径总和递归实现

最新推荐文章于 2024-07-30 21:02:05 发布

原创最新推荐文章于 2024-07-30 21:02:05 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #leetcode

go 同时被 3 个专栏收录

16 篇文章

订阅专栏

二叉树

15 篇文章

订阅专栏

algorithms

13 篇文章

订阅专栏

博客围绕二叉树与算法展开，虽未给出具体内容，但从标签可知涉及二叉树相关算法，可能会结合 leetcode 题目进行探讨，为信息技术领域中数据结构与算法方面的知识。

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func hasPathSum(root *TreeNode, targetSum int) bool {
    if nil == root {
        return false
    }

    if root.Left == nil && root.Right == nil {
        return root.Val == targetSum
    }

    return hasPathSum(root.Left, targetSum - root.Val) || hasPathSum(root.Right, targetSum - root.Val)
}