給你二叉樹的根節點?root 和一個表示目標和的整數?targetSum ，判斷該樹中是否存在 根節點到葉子節點 的路徑，這條路徑上所有節點值相加等于目標和?targetSum 。葉子節點 是指沒有子節點的節點。示例 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 示例 3：輸入：root = [1,2], targetSum = 0 輸出：false鏈接：https://leetcode-cn.com/problems/path-sumclass Solution:def haspathSum(self, root:Option[TreeNode], targetSum:int)->bool:#解法一if not root:return Falseif not root.left and not root.right:return root.val == targetSumreturn self.haspathSum(root.right, targetSum-root.val) or self.haspathSum(root.left, targetSum-root.val)#解法二stack = [(root, root.val)]while stack:node, value = stack.pop()if not node.left and not node.right and val == targetSum:return Trueif node.left:stack.append((root.left, value + root.left.val))if node.right:stack.append((root.right, value + root.right.val))return False

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

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