JZ58 对称的二叉树 python

最新推荐文章于 2022-06-29 10:23:14 发布

原创最新推荐文章于 2022-06-29 10:23:14 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #递归法

编程题同时被 2 个专栏收录

56 篇文章

订阅专栏

剑指offer

48 篇文章

订阅专栏

本文介绍了如何使用深度优先搜索(DFS)判断一个二叉树是否是对称的。通过先序遍历的方式，比较根节点的左右子树是否对称，递归地进行子树的对比。提供的Python代码实现了一个`Solution`类，包含`bfs`方法用于判断对称性。

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

JZ58 对称的二叉树

在这里插入图片描述
先序遍历根左右同时根右左

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
class Solution:
    def bfs(self, r1, r2):
        if not r1 and not r2:
            return True
        if not r1 or not r2:
            return False
        if r1.val == r2.val:
            return self.bfs(r1.left, r2.right) and self.bfs(r1.right, r2.left)
        return False
    def isSymmetrical(self, pRoot):
        if not pRoot:
            return True
        return self.bfs(pRoot.left, pRoot.right)