Date
Mar 30, 2023
need_review
need_review
type
剑指 Offer(第 2 版)
undo
undo
难度
中等
给你二叉树的根节点
root
和一个整数目标和 targetSum
,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。
示例 1:

示例 2:

示例 3:
提示:
- 树中节点总数在范围
[0, 5000]
内
1000 <= Node.val <= 1000
1000 <= targetSum <= 1000
注意:本题与主站 113 题相同:https://leetcode-cn.com/problems/path-sum-ii/