目录

一、题目内容

二、解题思路

三、代码

一、题目内容

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [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
 

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

二、解题思路

从根节点往下开始判断相应子树的对称位置是否相等即可

三、代码

  

   

    

     

    
    

     

      class Solution:
     
    
   

    

     

    
    

     
 def isSymmetric(self, root: TreeNode) -> bool:
     
    
   

    

     

    
    

     
 if root is None:
     
    
   

    

     

    
    

     
 return True
     
    
   

    

     

    
    

     
 if root is not None and root.left is None and root.right is None:
     
    
   

    

     

    
    

     
 return True
     
    
   

    

     

    
    

     
 def dfs(left, right):
     
    
   

    

     

    
    

     
 if left is not None and right is not None:
     
    
   

    

     

    
    

     
 if left.val == right.val:
     
    
   

    

     

    
    

     
 if dfs(left.left, right.right) is False:
     
    
   

    

     

    
    

     
 return False
     
    
   

    

     

    
    

     
 if dfs(left.right, right.left) is False:
     
    
   

    

     

    
    

     
 return False
     
    
   

    

     

    
    

     
 return True
     
    
   

    

     

    
    

     
 else:
     
    
   

    

     

    
    

     
 return False
     
    
   

    

     

    
    

     
 elif left is None and right is not None:
     
    
   

    

     

    
    

     
 return False
     
    
   

    

     

    
    

     
 elif left is not None and right is None:
     
    
   

    

     

    
    

     
 return False
     
    
   

    

     

    
    

     
 return dfs(root.left, root.right)
     
    
  
 

文章来源: nickhuang1996.blog.csdn.net，作者：悲恋花丶无心之人，版权归原作者所有，如需转载，请联系作者。

原文链接：nickhuang1996.blog.csdn.net/article/details/108706398