目录

一、题目内容

二、解题思路

三、代码

一、题目内容

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

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