JZ58 对称的二叉树 python

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

Sher_lyj

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

阅读量85

点赞数

分类专栏：剑指offer 编程题

本文链接：https://blog.csdn.net/qq_42187809/article/details/119937419

版权

二叉树递归法

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

56 篇文章 0 订阅

订阅专栏

剑指offer

48 篇文章 0 订阅

订阅专栏

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)