leetcode112. 路径总和python

最新推荐文章于 2022-08-06 22:24:15 发布

岗岗ganggang

最新推荐文章于 2022-08-06 22:24:15 发布

阅读量142

点赞数

分类专栏： leetcode树文章标签： python 算法 leetcode

本文链接：https://blog.csdn.net/laurasam/article/details/120215236

版权

二叉树路径和递归 Solution hasPathSum

关键词由CSDN通过智能技术生成

leetcode树专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目描述：

题解：

class Solution(object):
    def hasPathSum(self, root, targetSum):
        if root==None:
            return False
        if root.left==None and root.right==None:
            return targetSum-root.val==0
        return self.hasPathSum(root.left,targetSum-root.val) or self.hasPathSum(root.right,targetSum-root.val)

1.如果root为空，则直接返回False。

2.如果root已经为叶子节点，则判断节点的val值是否与targetsum相等

3.否则在其左右子树分别调用hasPathSum函数。

以题目中示例为例，函数调用过程如下：