112. Path Sum给定数字判断二叉树是否存在路径相加等于这个数Python

 给定一个二叉树和一个和，确定该树是否具有从根到叶的路径，以使该路径上的所有值加起来等于给定的和。

Input: [5,4,8,11,null,13,4,7,2,null,null,null,1] sum=22

Output: True

1. ans=ans or ans=self.hasPathSum(root.lef,sum)里面有一个是1则ans为1

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

2. 如果sum==0时返回true，否则返回false 

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

3. 和第二个一样只有当是叶子并且sum-root.val(当前叶子的parent)=root.val(leaf)时返回True，否则为False

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