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

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

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

這個我還是考慮了一段時間，遞歸和迭代都可以實現。遞歸的，如果一個節點值作為輸入很難實現，所以新建一個新方法recurse，輸入左右兩個節點，返回bool值。思路很簡單，如果輸入兩個節點都是空，可能是單個跟節點，返回True；如果一個有，另一個為空，返回False；如果左右兩個節點，如果節點值相等，這里遞歸，把這兩個節點的子節點左右對比，并按照and 關聯，如果有一個下層對比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判斷是否鏡像對稱二叉樹-創新互聯
文章起源：http://www.yijiale78.com/article4/csooie.html

成都網站建設公司_創新互聯，為您提供面包屑導航、App開發、網站收錄、搜索引擎優化、網站導航、網站維護

廣告

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