leetcode刷题250天(24)——101. 对称二叉树

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)