二叉树—leetcode剑指offer.对称的二叉树

最新推荐文章于 2022-11-14 21:58:48 发布

柒年时光

最新推荐文章于 2022-11-14 21:58:48 发布

阅读量71

点赞数

分类专栏： leetcode Python

本文链接：https://blog.csdn.net/jqq125/article/details/108885893

版权

Python 同时被 2 个专栏收录

484 篇文章 1 订阅

订阅专栏

leetcode

461 篇文章 1 订阅

订阅专栏

题目：
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
在这里插入图片描述
解答：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def isSymmetric(self, root: TreeNode) -> bool:
        def recur(L,R):
            if not L and not R:
                return True
            if not L or not R or L.val!=R.val:
                return False
            return recur(L.left,R.right) and recur(L.right,R.left)
        
        if not root:
            return True
        return recur(root.left,root.right)