給定一個二叉樹和一個整數sum，二叉樹的每個節點都是一個整數（正、負），找出能滿足節點值相加等于sum的路徑總數。

從根結點開始，一個一個節點地往下找。
從根結點開始往下找，sum值也一步一步往下減，直到找到為止。設“res”為全局變量，用于記錄滿足條件的路徑總數。

# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution:def __init__(self):self.res = 0def pathSum(self, root, sum):""":type root: TreeNode:type sum: int:rtype: int"""if not root:return 0self.helper(root, sum)if root.left:self.pathSum(root.left, sum)if root.right:self.pathSum(root.right, sum)return self.resdef helper(self, root, nums):if not root:return self.resif nums == root.val: #找到self.res += 1if root.left:self.helper(root.left, nums-root.val)if root.right:self.helper(root.right, nums-root.val)

總結

以上是生活随笔為你收集整理的18/100. Path Sum III的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。