113. 路径总和 II

LeetCode 题目解析：路径总和 II

题目描述

路径总和 II（Path Sum II）是 LeetCode 上的一道经典题目，属于二叉树的深度优先搜索 (DFS) 和回溯算法问题。题目要求我们给定一棵二叉树的根节点 root 和一个目标和 targetSum，找出所有从根节点到叶子节点的路径，使得路径上所有节点的值之和等于 targetSum。

叶子节点的定义：

叶子节点是指没有子节点的节点。在这个问题中，我们需要寻找的是从根节点到所有叶子节点的路径中，路径和为目标和的那些路径。

题目要求

1. 输入：二叉树的根节点 root 和一个整数目标和 targetSum。
2. 输出：所有从根节点到叶子节点的路径，使得路径上所有节点值之和等于目标和 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：

输入：