LeetCode 101. Symmetric Tree

最新推荐文章于 2020-12-23 16:34:34 发布

sparksnail

最新推荐文章于 2020-12-23 16:34:34 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ-LeetCode 算法-树

本文链接：https://blog.youkuaiyun.com/y12345678904/article/details/79464157

OJ-LeetCode 同时被 2 个专栏收录

192 篇文章

订阅专栏

算法-树

51 篇文章

订阅专栏

本文介绍了一种通过递归方式判断二叉树是否为对称的方法。通过对两个子树进行对比，检查它们的结构是否互为镜像来实现。核心步骤包括检查节点是否存在、值是否相等以及子节点是否对称。

题目

这里写图片描述

思路

递归，和判断两个树是否相同原理类似，反转映射。

代码

# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def symmetric(self, p, q):
        if not p and not q: return True
        if not p and q or not q and p: return False
        if p.val != q.val: return False
        return self.symmetric(p.right, q.left) and self.symmetric(p.left, q.right)
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        return self.symmetric(root, root)