diff --git a/problems/0112.路径总和.md b/problems/0112.路径总和.md index e412d38e..bb46f04a 100644 --- a/problems/0112.路径总和.md +++ b/problems/0112.路径总和.md @@ -475,6 +475,12 @@ class solution: return false # 别忘记处理空treenode else: return isornot(root, targetsum - root.val) + +class Solution: # 简洁版 + def hasPathSum(self, root: Optional[TreeNode], targetSum: int) -> bool: + if not root: return False + if root.left==root.right==None and root.val == targetSum: return True + return self.hasPathSum(root.left,targetSum-root.val) or self.hasPathSum(root.right,targetSum-root.val) ``` **迭代 - 层序遍历**