动画网站建设,设计制作小车视频,公司简介海报,看手表网站113. 路径总和 II
力扣链接#xff1a;113. 路径总和 II
题目描述
给你二叉树的根节点 root 和一个整数目标和 targetSum #xff0c;找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
叶子节点 是指没有子节点的节点。
示例 Java代码#xff08;深度优先搜…113. 路径总和 II
力扣链接113. 路径总和 II
题目描述
给你二叉树的根节点 root 和一个整数目标和 targetSum 找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。
叶子节点 是指没有子节点的节点。
示例 Java代码深度优先搜索
class Solution {ListListInteger res new ArrayList();ListInteger path new ArrayList();public ListListInteger pathSum(TreeNode root, int targetSum) {backTracking(root, targetSum);return res;}public void backTracking(TreeNode root, int targetSum) {if(root null) return;path.add(root.val);targetSum - root.val;if(root.left null root.right null targetSum 0) {res.add(new ArrayList(path));}backTracking(root.left, targetSum);backTracking(root.right, targetSum);path.remove(path.size() - 1);}
}来源力扣LeetCode 链接https://leetcode.cn/problems/path-sum-ii 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
