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

例如，二叉樹?[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

進階：

你可以運用遞歸和迭代兩種方法解決這個問題嗎？

1.遞歸

class Solution:def isSymmetric(self, root: TreeNode) -> bool:return self.dfs(root,root)def dfs(self,node1,node2):if (node1==None and node2==None):return Trueif (node1==None or node2==None):return Falsereturn node1.val==node2.val and self.dfs(node1.left,node2.right) and self.dfs(node1.right,node2.left)

2.隊列

class Solution:def isSymmetric(self, root: TreeNode) -> bool:if root == None:return Truereturn self.check(root, root)def check(self, p, q):queue = list()queue.append(p)queue.append(q)while len(queue) > 0:p = queue.pop(0)q = queue.pop(0)if(p == None and q == None):continueelif(p == None or q == None):return Falseelse:if(p.val != q.val): return Falseelse:queue.append(p.left)queue.append(q.right)queue.append(p.right)queue.append(q.left)return True

總結

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

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