溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
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)
看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
