要求
给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
叶子节点 是指没有子节点的节点。
示例 1：
输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
输出：[[5,4,11,2],[5,8,4,5]]
示例 2：
输入：root = [1,2,3], targetSum = 5
输出：[]
示例 3：
输入：root = [1,2], targetSum = 0
输出：[]
提示：
- 树中节点总数在范围 [0, 5000] 内
- -1000 <= Node.val <= 1000
- -1000 <= targetSum <= 1000
核心代码
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def pathSum(self, root: Optional[TreeNode], targetSum: int) -> List[List[int]]:
if not root:
return []
return self.find_sum(root,targetSum,[])
def find_sum(self,tree,s,path):
ans = []
if self.is_leaf(tree):
if tree.val == s:
ans.append([*path,tree.val])
else:
if tree.left:
ans.extend(self.find_sum(tree.left,s-tree.val,[*path,tree.val]))
if tree.right:
ans.extend(self.find_sum(tree.right,s-tree.val,[*path,tree.val]))
return ans
def is_leaf(self,node):
return not node.left and not node.right
解题思路:和前面路径总和的解题思路一样，只不过是这个题增加了一个目标值，我们从根节点向下遍历到叶子节点，一路标记数值，然后和目标值进行比对，看是否一致，一致就加入到输出结果中。
