leetcode 113 문제 경로 총 II

4740 단어 LeetCode

제목은 다음과 같다.


두 갈래 나무와 목표와 뿌리 노드에서 잎 노드까지의 모든 경로를 찾는 것은 목표와 같은 경로입니다.
설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다.
예: 다음과 같은 두 갈래 트리와 목표와sum=22,
          5
         / \
        4   8
       /   / \
      11  13  4
     /  \    / \
    7    2  5   1

반환:
[ [5,4,11,2], [5,8,4,5] ]
출처: 리코드(LeetCode) 링크:https://leetcode-cn.com/problems/path-sum-ii저작권은 인터넷 소유에 귀속된다.상업 전재는 정부에 연락하여 권한을 부여하고, 비상업 전재는 출처를 명시해 주십시오.

코드는 다음과 같습니다.

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def pathSum(self, root: TreeNode, sum: int) -> List[List[int]]:
        res = []
        def back(root,tmp,t):
            if root == None:
                return
            if root.val == t and root.left == None and root.right == None:
                res.append(tmp+[root.val])
                return
            else:
                back(root.left,tmp+[root.val],t-root.val)
                back(root.right,tmp+[root.val],t-root.val)
        
        back(root,[],sum)

        return res
  • 귀속하면 일을 끝낸다
  • 좋은 웹페이지 즐겨찾기