給定一個二叉樹，看它是不是“鏡像樹”（瞎起的）。

遞歸。從上往下，分別判斷左右子樹的根節點值是否相等，相等則繼續往下遞歸，不等則返回False。

# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution:def isSymmetric(self, root):""":type root: TreeNode:rtype: bool"""if not root:return Truereturn self.helper(root.left, root.right)def helper(self, root1, root2):if not root1 and not root2:return Trueelif not root1 or not root2:return Falseelif root1.val != root2.val:return Falsereturn self.helper(root1.left, root2.right) and self.helper(root1.right, root2.left) 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的16/100. Symmetric Tree的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。