leetcode 112. Path Sum (easy)

最新推荐文章于 2020-12-16 16:48:41 发布

_Eric_Lan_

最新推荐文章于 2020-12-16 16:48:41 发布

阅读量126

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Bean771606540/article/details/97690399

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

思路和104,111，计算depth的题目递归思路一样。
每一次递归，减掉当前节点的值。很简单。

class Solution:
    def hasPathSum(self, root: TreeNode, sum: int) -> bool:
        if root == None:
            return False
        
        if root.left == None and root.right == None:
            if sum - root.val == 0:
                return True
            return False
        
        if root.left == None:
            return self.hasPathSum(root.right, sum - root.val)
        elif root.right == None:
            return self.hasPathSum(root.left, sum - root.val)
        else:
            return self.hasPathSum(root.left, sum - root.val) or self.hasPathSum(root.right, sum - root.val)