Python中怎么判斷二叉樹是否存，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

成都創新互聯是一家專注于做網站、網站制作與策劃設計,凌河網站建設哪家好?成都創新互聯做網站,專注于網站建設10年,網設計領域的專業建站公司;建站業務涵蓋:凌河等地區。凌河做網站價格咨詢:18980820575

繼續刷題，判斷二叉樹是否存在一條路徑滿足和值要求。

這個名稱描述很復雜，其實很簡單。如下圖，判斷是否有一個從根節點到葉子節點路徑，和值為8， 就是1 -> 2-> 5。

這個用遞歸來做很簡單，就是判斷輸入節點的值和輸入值是否一樣，如果是而且當前節點為葉子節點，返回True，如果當前節點為空，返回False; 如果都不是，則遞歸到輸入節點子節點，并且輸入值為sum減去當前節點。

這里使用or 來判單，只有有一組路徑復合就可以返回True

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def hasPathSum(self, root: TreeNode, sum: int) -> bool:
        if root == None:
            return False
        else:
            if root.left == None and root.right == None and root.val == sum:
                return True
            else:
                return self.hasPathSum(root.left,sum-root.val) or self.hasPathSum(root.right,sum-root.val)

看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注創新互聯-成都網站建設公司行業資訊頻道，感謝您對創新互聯的支持。

網站標題：Python中怎么判斷二叉樹是否存-創新互聯
當前URL：http://www.2m8n56k.cn/article36/dhpcsg.html

成都網站建設公司_創新互聯，為您提供網站改版、關鍵詞優化、靜態網站、標簽優化、域名注冊、定制開發

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：[email protected]。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯