如何分析python中的对称二叉树，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [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
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree/submissions/
计算
安全
数据库
网络和加速
企业服务
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def isSymmetric(self, root): """ :type root: TreeNode :rtype: bool """判断二叉树是否对称，先看看下面代码是否正确，它实现的什么功能？
首先看递归基，分三种情况：
val不相等，返回False递归方程如下，判断左、右子树都对称。
self.isSymmetric(root.left) and self.isSymmetric(root.right) def isSymmetric(self, root): """ :type root: TreeNode :rtype: bool """ if not root: return True if not root.left and not root.right: return True return root.left == root.right and self.isSymmetric(root.left) and self.isSymmetric(root.right)以上代码认为下面的二叉树才是对称的：
这与题目要求的对称二叉树明显不同，这样才是真的对称二叉树：
错误代码错误的原因在于递归方程有问题。请看下图：
因此，得到正确的递归方程：
sub(left.left,right.right) and sub(left.right,right.left)完整代码：
class Solution(object): def isSymmetric(self, root): if not root: return True def sub(left,right): # 没有左和右，返回True if not left and not right: return True # 没有左或没有右，返回False if not left or not right: return False return left.val == right.val and sub(left.left,right.right) and sub(left.right,right.left) return sub(root.left,root.right)关于如何分析python中的对称二叉树问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注亿速云行业资讯频道了解更多相关知识。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4585819/blog/4415754
