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

成都創(chuàng)新互聯(lián)是一家專注于做網(wǎng)站、網(wǎng)站制作與策劃設(shè)計,凌河網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)10年,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:凌河等地區(qū)。凌河做網(wǎng)站價格咨詢:18980820575

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

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

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

這里使用or 來判單，只有有一組路徑復(fù)合就可以返回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)

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。

網(wǎng)站標(biāo)題：Python中怎么判斷二叉樹是否存-創(chuàng)新互聯(lián)
當(dāng)前URL：http://chinadenli.net/article36/dhpcsg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、關(guān)鍵詞優(yōu)化、靜態(tài)網(wǎng)站、標(biāo)簽優(yōu)化、域名注冊、定制開發(fā)

廣告

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