101. 对称二叉树

最新推荐文章于 2024-09-07 10:12:58 发布

Tony Wey

最新推荐文章于 2024-09-07 10:12:58 发布

阅读量192

点赞数 4

分类专栏： LeetCode刷题文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_38023194/article/details/140828993

版权

LeetCode刷题专栏收录该内容

75 篇文章 0 订阅

订阅专栏

101. 对称二叉树

给你一个二叉树的根节点 root ，检查它是否轴对称。

示例 1：
在这里插入图片描述

输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：
在这里插入图片描述

输入：root = [1,2,2,null,3,null,3]
输出：false

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
  
def check(left, right):
	if left is None and right is None:
		return True
	if left is None or right is None:
		return False
	if left.val != right.val:
		return False
	else:
		return check(left.left, right.right) and check(left.right, right.left)

def isSymmetric(root):
	if not root:
		return
	check(root.left, root.right)