LeetCode---112. Path Sum

最新推荐文章于 2021-12-24 23:44:26 发布

原创最新推荐文章于 2021-12-24 23:44:26 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#112. Path Sum #leetcode #二叉树

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个Python方法，用于判断给定二叉树中是否存在一条从根节点到叶子节点的路径，使得路径上所有节点值之和等于指定值。通过递归深度优先搜索（DFS）实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给出一个二叉树和一个值，判断这个二叉树是否有一条从根节点到叶节点的路径，这条路径上节点值的和等于这个给定的值。

Python题解

class Solution(object):
    def hasPathSum(self, root, sum):
        """
        :type root: TreeNode
        :type sum: int
        :rtype: bool
        """
        def dfs(root, sum_val, res):
            if root is None:
                return False
            if root.left is None and root.right is None:
                if res + root.val == sum_val:
                    return True
            return dfs(root.left, sum_val, res + root.val) or dfs(root.right, sum_val, res + root.val)
        return dfs(root, sum, 0)