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

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

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

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

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

這里使用or 來(lái)判單，只有有一組路徑復(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)容是否對(duì)您有幫助呢？如果還想對(duì)相關(guān)知識(shí)有進(jìn)一步的了解或閱讀更多相關(guān)文章，請(qǐng)關(guān)注億速云行業(yè)資訊頻道，感謝您對(duì)億速云的支持。