[剑指offer]对称二叉树

最新推荐文章于 2024-09-16 15:57:04 发布

随着风儿去流浪

最新推荐文章于 2024-09-16 15:57:04 发布

阅读量85

点赞数

分类专栏： Python算法笔记文章标签：二叉树算法 leetcode 面试

本文链接：https://blog.csdn.net/weixin_45915507/article/details/117258105

版权

Python算法笔记专栏收录该内容

12 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用递归方法解决「剑指offer」中的对称二叉树问题。通过定义isSame辅助函数来比较二叉树的左右子树是否对称，实现了从根节点开始的深度优先搜索策略。示例展示了对于给定的二叉树结构，如何判断它们是否对称并返回相应的布尔值结果。

摘要由CSDN通过智能技术生成

[剑指offer]对称二叉树

题目描述：

请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

示例1

输入

{8,6,6,5,7,7,5}

在这里插入图片描述

返回值

true

示例2

输入

{8,6,9,5,7,7,5}

在这里插入图片描述

返回值

false

递归求解：（BFS）

# -*- 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
        def isSame(left,right):
            if not left and not right:
                return True
            if not left or not right: # 如果其中一个不存在
                return False
            if left.val != right.val:
                return False
            return isSame(left.left, right.right) and isSame(left.right, right.left)
        if not pRoot: return True
        return isSame(pRoot.left, pRoot.right)