112.路径总和

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。

叶子节点 是指没有子节点的节点。

112. 路径总和 - 力扣（LeetCode）

这是我一开始的做法

class Solution:
    def rest(self,node,summ):
        if not node:
            return
        summ=summ-node.val
        if summ==0 and (not node.left and not node.right):
            return True
        self.rest(node.left,summ)
        self.rest(node.right,summ)
        return False

    def hasPathSum(self, root: Optional[TreeNode], targetSum: int) -> bool:
        if not root:
            return False
        t=self.rest(root,targetSum)
        return t

但是最后输出答案时有一些会出现错误 因为 比如其中一个self.rest(left,summ)最后结果是return的时候 并不会影响总体这个大rest的输出 所以应该进行一些调整 只需要在每次检查的时候进行一次判断 如果之前有left或者right已经输出的是true了 那么就可以直接让它也为正确