繼續(xù)刷題，判斷是否鏡像對稱二叉樹。

海南州ssl適用于網站、小程序/APP、API接口等需要進行數(shù)據(jù)傳輸應用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：18980820575（備注：SSL證書合作）期待與您的合作！

鏡像對稱二叉樹，顧名思義，以根節(jié)點為軸，左右節(jié)點和節(jié)點內容互為鏡像；如下圖所示。這里要避免和完全二叉樹混淆。

這個我還是考慮了一段時間，遞歸和迭代都可以實現(xiàn)。遞歸的，如果一個節(jié)點值作為輸入很難實現(xiàn)，所以新建一個新方法recurse，輸入左右兩個節(jié)點，返回bool值。思路很簡單，如果輸入兩個節(jié)點都是空，可能是單個跟節(jié)點，返回True；如果一個有，另一個為空，返回False；如果左右兩個節(jié)點，如果節(jié)點值相等，這里遞歸，把這兩個節(jié)點的子節(jié)點左右對比，并按照and 關聯(lián)，如果有一個下層對比False，則所有都是False。如果都為True，則層層返回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 isSymmetric(self, root: TreeNode) -> bool:
        if root== None:
            return True
        else:
            return recurse(root.left,root.right)
        
def recurse(leftNode,rightNode):
        if leftNode == None and rightNode == None:
            return True
        elif leftNode != None and rightNode != None:
            if leftNode.val ==rightNode.val:
                return recurse(leftNode.left,rightNode.right) and recurse(leftNode.right,rightNode.left)
            else:
                return False
        else:
            return False

名稱欄目：刷題系列-Python判斷是否鏡像對稱二叉樹-創(chuàng)新互聯(lián)
文章起源：http://www.rwnh.cn/article4/csooie.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供面包屑導航、App開發(fā)、網站收錄、搜索引擎優(yōu)化、網站導航、網站維護

廣告

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