給你二叉樹的根節點?root 和一個表示目標和的整數?targetSum 。判斷該樹中是否存在 根節點到葉子節點 的路徑，這條路徑上所有節點值相加等于目標和?targetSum 。如果存在，返回 true ；否則，返回 false 。葉子節點 是指沒有子節點的節點。示例 1：輸入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22 輸出：true 解釋：等于目標和的根節點到葉節點路徑如上圖所示。 示例 2：輸入：root = [1,2,3], targetSum = 5 輸出：false 解釋：樹中存在兩條根節點到葉子節點的路徑： (1 --> 2): 和為 3 (1 --> 3): 和為 4 不存在 sum = 5 的根節點到葉子節點的路徑。 示例 3：輸入：root = [], targetSum = 0 輸出：false 解釋：由于樹是空的，所以不存在根節點到葉子節點的路徑。# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution:def hasPathSum(self, root: Optional[TreeNode], targetSum: int) -> bool:# 方法一 遞歸if root == None:return Falseif root.left == None and root.right == None and root.val == targetSum:return Truereturn self.hasPathSum(root.left, targetSum-root.val) or self.hasPathSum(root.right, targetSum - root.val)# 方法二 if root == None:return Falsestack = [(root, targetSum)]while stack:node, sum = stack.pop()if node.left == None and node.right == None and node.val == sum:return Trueif node.left != None:stack.append((node.left, sum - node.val))if node.right != None:stack.append((node.right, sum - node.val))return False

總結

以上是生活随笔為你收集整理的53. Leetcode 112. 路径总和 (二叉树-二叉树路径和)的全部內容，希望文章能夠幫你解決所遇到的問題。

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