Python中怎么判斷二叉樹是否存

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

網站建設哪家好，找創新互聯！專注于網頁設計、網站建設、微信開發、微信小程序定制開發、集團企業網站建設等服務項目。為回饋新老客戶創新互聯還提供了天峨免費建站歡迎大家使用！

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

這個名稱描述很復雜，其實很簡單。如下圖，判斷是否有一個從根節點到葉子節點路徑，和值為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中怎么判斷二叉樹是否存
轉載來于：http://m.kartarina.com/article30/pihspo.html

成都網站建設公司_創新互聯，為您提供網站維護、App設計、企業網站制作、靜態網站、網站設計公司、外貿建站

廣告

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