打卡群刷题总结0812——路径总和 II
题目：113. 路径总和 II
链接：https://leetcode-cn.com/problems/path-sum-ii
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回: [ [5,4,11,2], [5,8,4,5] ]
解题：
1、二叉树遍历，判断是否遇到叶子节点，与此同时，sum是否和叶子节点的值相同，是则把路径添加到结果中。
代码：
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution(object): def get_sum(self, node, sum, current): cur2 = copy.copy(current) cur2.append(node.val) sum2 = sum - node.val if not node.left and not node.right: if sum2 == 0: self.res.append(cur2) return if node.left: self.get_sum(node.left, sum2, cur2) if node.right: self.get_sum(node.right, sum2, cur2) def pathSum(self, root, sum): """ :type root: TreeNode :type sum: int :rtype: List[List[int]] """ if not root: return [] self.res = [] self.get_sum(root, sum, []) return self.resPS：刷了打卡群的题，再刷另一道题，并且总结，确实耗费很多时间。如果时间不够，以后的更新会总结打卡群的题。
PPS：还是得日更呀，总结一下总是好的。
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2020-08-13，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读