给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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
进阶:
你可以运用递归和迭代两种方法解决这个问题吗?
来源:力扣(LeetCode)
代码:
"""
@author: WowlNAN
"""
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def readTree(self, a, b):
if a==None and b==None:
return True
elif a==None and b!=None:
return False
elif a!=None and b==None:
return False
return a.val==b.val and self.readTree(a.left, b.right) and self.readTree(a.right, b.left)
def isSymmetric(self, root: TreeNode) -> bool:
return root==None or self.readTree(root.left, root.right)