刷題系列 - Python判斷是否鏡像對(duì)稱二叉樹

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

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

這個(gè)我還是考慮了一段時(shí)間，遞歸和迭代都可以實(shí)現(xiàn)。遞歸的，如果一個(gè)節(jié)點(diǎn)值作為輸入很難實(shí)現(xiàn)，所以新建一個(gè)新方法recurse，輸入左右兩個(gè)節(jié)點(diǎn)，返回bool值。思路很簡(jiǎn)單，如果輸入兩個(gè)節(jié)點(diǎn)都是空，可能是單個(gè)跟節(jié)點(diǎn)，返回True；如果一個(gè)有，另一個(gè)為空，返回False；如果左右兩個(gè)節(jié)點(diǎn)，如果節(jié)點(diǎn)值相等，這里遞歸，把這兩個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)左右對(duì)比，并按照and 關(guān)聯(lián)，如果有一個(gè)下層對(duì)比False，則所有都是False。如果都為True，則層層返回True。

遞歸的核心點(diǎn)，就是定義傳入下一次遞歸輸入，和如何處理下一次遞歸的返回。

# 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