給定一個二叉樹，檢查它是否是鏡像對稱的。

例如，二叉樹?[1,2,2,3,4,4,3]?是對稱的。

1/ \2 2/ \ / \ 3 4 4 3

但是下面這個?[1,2,2,null,3,null,3]?則不是鏡像對稱的:

1/ \2 2\ \3 3 def isSymmetric(self,root):def f(p,q):if p == None:return q == Noneif q == None:return p == Noneif p.val == q.val:return f(p.right,q.left) and f(p.left,q.right)if p.val != q.val:return Falseif root == None:return Truereturn f(root.left,root.right)

總結

以上是生活随笔為你收集整理的[Leetcode总结] 101.对称二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

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