【树-简单】101. 对称二叉树

【题目】
给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [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:
        if not root or (root and not root.left and not root.right):
            return True
        queue=[root]
        while queue:
            sz=len(queue)
            level=[]
            for i in range(sz):
                node=queue.pop(0)
                if node.left:
                    queue.append(node.left)
                    level.append(node.left.val)
                else:
                    level.append(None)
                if node.right:
                    queue.append(node.right)
                    level.append(node.right.val)
                else:
                    level.append(None)
            print(level)
            if level!=level[::-1]:
                return False
        return True

【2 递归法】

class Solution:
    def judge(self,leftTree,rightTree):
        if not leftTree and not rightTree:
            return True
        if not leftTree or not rightTree:
            return False
        return leftTree.val==rightTree.val and self.judge(leftTree.left,rightTree.right) and self.judge(leftTree.right,rightTree.left)
    def isSymmetric(self, root: TreeNode) -> bool:
        return self.judge(root,root)

【方法3 迭代法】

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        queue=[root,root]
        while queue:
            x=queue.pop(0)
            y=queue.pop(0)
            if not x and not y:
                continue
            if (not x or not y) or x.val!=y.val:
                return False
            queue.append(x.left)
            queue.append(y.right)
            queue.append(x.right)
            queue.append(y.left)
        return True