判断是否对称二叉树

咕噜咕噜day

于 2022-06-15 08:46:54 发布

阅读量95

点赞数

分类专栏：二叉树文章标签： leetcode 算法二叉树对称

本文链接：https://blog.csdn.net/qq_36533552/article/details/125289960

版权

二叉树专栏收录该内容

19 篇文章 0 订阅

订阅专栏

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param pRoot TreeNode类 
# @return bool布尔型
#
class Solution:
    def isSymmetrical(self , pRoot: TreeNode) -> bool:
        # write code here

        def recur(A, B):
            if not A and not B:
                return True
            if not A or not B or A.val != B.val:
                return False
            
            return recur(A.left, B.right) and recur(A.right, B.left)
            
        
        return recur(pRoot, pRoot)