LeetCode 热题100-39 对称二叉树

对称二叉树

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

示例 1:

复制代码
输入:root = [1,2,2,3,4,4,3]
输出:true

示例 2:

复制代码
输入:root = [1,2,2,null,3,null,3]
输出:false

提示:

  • 树中节点数目在范围 [1, 1000]
  • -100 <= Node.val <= 100

**进阶:**你可以运用递归和迭代两种方法解决这个问题吗?

emmm...

用了递归,对于树的题目能用递归则用递归...qwq

就是对称着去判断,代码可能看着长而繁...(越来越觉得内置函数好用了...

python 复制代码
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isSymmetric(self, root: Optional[TreeNode]) -> bool:
        real = True
        def func(left,right):
            if left!=None and right== None or left==None and right!=None:return False
            if left and right and left.val != right.val:return False
            if left and right:return func(left.left,right.right) and func(left.right,right.left)
            else:return True
        if root == None:return True
        return func(root.left,root.right)
相关推荐
LK_0730 分钟前
【Open3D】Ch.3:顶点法向量估计 | Python
开发语言·笔记·python
小码哥06840 分钟前
智能化招聘系统设计与实现-Java
开发语言·python
饮浊酒41 分钟前
Python学习-----小游戏之人生重开模拟器(普通版)
python·学习·游戏程序
CryptoRzz1 小时前
越南k线历史数据、IPO新股股票数据接口文档
java·数据库·后端·python·区块链
chenchihwen1 小时前
深度解析RAG系统中的PDF解析模块:Docling集成与并行处理实践
python·算法·pdf
MasonYyp1 小时前
简单使用Marker
python·语言模型
std860212 小时前
使用 python-docx 和 difflib 对比 Word 文档
python
java1234_小锋2 小时前
TensorFlow2 Python深度学习 - TensorFlow2框架入门 - 使用Keras实现分类问题
python·深度学习·tensorflow·tensorflow2
做科研的周师兄2 小时前
【机器学习入门】7.4 随机森林:一文吃透随机森林——从原理到核心特点
人工智能·学习·算法·随机森林·机器学习·支持向量机·数据挖掘
星期天要睡觉2 小时前
计算机视觉(opencv)——人脸网格关键点检测
python·opencv·计算机视觉