题解 | #牛群的轴对称结构#

• 题目考察的知识点 : 二叉树的遍历, 递归的使用
• 题目解答方法的文字分析：

1. 如果root1和root2都为空,返回true
2. 如果只有一个为空,或者值不相等,返回false
3. 检查root1的左子树和root2的右子树是否镜像
4. 检查root1的右子树和root2的左子树是否镜像
5. 只有左右子树都镜像,才返回true

• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return bool布尔型
#
class Solution:
    def isSymmetric(self , root: TreeNode) -> bool:
        return self.isMirror(root, root)
    
    def isMirror(self, root1, root2):
        if root1 is None and root2 is None:
            return True
        if root1 is None or root2 is None:
            return False
        if root1.val != root2.val:
            return False
        return self.isMirror(root1.left, root2.right) and self.isMirror(root1.right, root2.left)