剑指offer58——对称的二叉树

最新推荐文章于 2024-05-02 15:19:45 发布

InceptionZ

最新推荐文章于 2024-05-02 15:19:45 发布

阅读量89

点赞数

分类专栏： LeetCode&剑指offer刷题之路

本文链接：https://blog.csdn.net/weixin_44441131/article/details/113196426

版权

LeetCode&剑指offer刷题之路专栏收录该内容

83 篇文章 1 订阅

订阅专栏

在这里插入图片描述

1. 思路

在这里插入图片描述

二叉树对称问题可以转换为根节点的左右子树是否是镜像问题，我们将根节点的左右子树看成两棵树A,B。如果两棵树是镜像的话

那么A的左子树和B的右子树应该是镜像;A的右子树和B的左子树是镜像的

采用递归解决

2.代码

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def isSymmetrical(self, pRoot):
        # write code here
        def isMirror(A,B):
            if A is None and B is None:return True
            if A is None or B is None:return False
            if A.val != B.val:return False
            return isMirror(A.left, B.right) and isMirror(A.right, B.left)
        if pRoot is None:return True
        return  isMirror(pRoot.left, pRoot.right)