对称的二叉树-python

最新推荐文章于 2022-03-26 21:13:52 发布

转载最新推荐文章于 2022-03-26 21:13:52 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dolisun/p/11340997.html

文章标签：

#python #数据结构与算法

本文介绍了一种用于判断二叉树是否对称的算法实现。通过对二叉树的左右子树进行对比，递归地检查每个节点的值是否相等，并确保左子树的左节点与右子树的右节点相对应，反之亦然。该算法能够有效地确定给定二叉树是否具有对称结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def isSymmetrical(self, pRoot):
        # write code here
        if not pRoot:
            return True
        return self.contrast(pRoot.left, pRoot.right)
    
    def contrast(self, p1, p2):
        if not p1 and not p2:
            return True
        if not p1 or not p2:
            return False
        if p1.val == p2.val:
            return self.contrast(p1.left, p2.right) and self.contrast(p1.right, p2.left)
        else:
            return False

转载于:https://www.cnblogs.com/dolisun/p/11340997.html