class Solution(object):
def isSymmetric(self, root):
# 你要对称 我就判断两个自己是不是孩子对称就好了
def check(root1, root2):
if not root1 and not root2:
return True
if not root1 or not root2:
return False
return root1.val == root2.val and check(root1.left, root2.right) and check(root2.left, root1.right)
return check(root, root)
leetcode刷题250天(24)——101. 对称二叉树
最新推荐文章于 2024-09-01 16:57:39 发布