劍指offer：對稱的二叉樹（Python）__Python

題目描述

請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。 解題思路

就好像一串葡萄有左右兩小串葡萄，把兩小串葡萄拆下來對比葡萄大小。 Python代碼

class Solution:    def isSymmetrical(self, pRoot):        if not pRoot:            return True        return self.recursiveTree(pRoot.left, pRoot.right)    def recursiveTree(self, left, right):        if not left and not right:            return True        if not left or not right:            return False        if left.val == right.val:            return self.recursiveTree(left.left, right.right) and self.recursiveTree(left.right, right.left)        return False