113. 路径总和 II

给你二叉树的根节点 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
输出：[]

思路：在此之前，我们已经做过找到二叉树的所有路径和路径之和那道题，那再来做这道路径之和Ⅱ就很简单了，路径之和那道题是判断有没有路径和满足条件，这道题是输出所有满足路径和的路径，只要在上一题的基础上判断满足条件，加入结果数组即可。

下面整理了一下这三道题，方便查阅。

257.二叉树的所有路径

leetcode链接：. - 力扣（LeetCode）

题解：257. 二叉树的所有路径-CSDN博客

112.路径之和

leetcode链接：. - 力扣（LeetCode）

题解：112. 路径总和-CSDN博客

113.路径之和Ⅱ

leetcode链接：. - 力扣（LeetCode）

代码（Python）：

class Solution(object):
    def pathSum(self, root, targetSum):
        result = []
        path = []
        if not root:
            return []
        def backtracking(node,path):
            path.append(node.val)
            if not node.left and not node.right:
                result.append(path[:])
                return
            ways = []
            if node.left:
                ways.append(node.left)
            if node.right:
                ways.append(node.right)
            for way in ways:
                backtracking(way,path)
                path.pop()
        backtracking(root,path)
        res = []
        for i in range(len(result)):
            if sum(result[i]) == targetSum:
                res.append(result[i])
        return res