Leetcode 437. Path Sum III
题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/bb3d854dd64373b8f959e8df07dbbb47.png)
错误解法:
这道题目坑爹的地方在于路径可以不从根节点开始。刚看到题目的时候天真的以为是从根节点开始,于是就有了下面的错误解法:
class Solution:
def pathSum(self, root: TreeNode, sum: int) -> int:
self.count = 0
def count_path(root,curr_sum):
if not root:
return
if root.val+curr_sum == sum:
self.count += 1
count_path(root.left,root.val+curr_sum)