Leetcode 101. 对称二叉树

题目描述:

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

示例 1:

输入:root = [1,2,2,3,4,4,3]

输出:true

示例 2:

输入:root = [1,2,2,null,3,null,3]

输出:false

思路:

对称二叉树:若为对称二叉树,则一定有:

算法流程:

函数 isSymmetric(root) :

若根节点 root 为空,则直接返回 true。 返回值: 即 recur(root.left,root.right) ;

函数 recur(L, R) :

终止条件: 当 L 和 R 同时越过叶节点: 此树从顶至底的节点都对称,因此返回 true 。

当 L 或 R中只有一个越过叶节点: 此树不对称,因此返回 false 。

当节点 L 值!= 节点 R 值: 此树不对称,因此返回 false。

递推工作: 判断两节点 L.left 和 R.right 是否对称,即 recur(L.left, R.right) 。

判断两节点 L.right 和 R.left 是否对称,即recur(L.right, R.left) 。

返回值: 两对节点都对称时,才是对称树,因此用与逻辑符 && 连接。

python:

python 复制代码
class Solution:
    def isSymmetric(self, root: Optional[TreeNode]) -> bool:
        def recur(L,R):
            if not L and not R:
                return True
            if not L or not R or L.val!=R.val:
                return False
            # 两边节点都对称时,才是对称树
            return recur(L.left,R.right) and recur(L.right,R.left)

        return not root or recur(root.left,root.right)
相关推荐
CoovallyAIHub2 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
NAGNIP2 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo3 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo3 小时前
300:最长递增子序列
算法
CoovallyAIHub8 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
用户31187945592188 小时前
Kylin Linux 10 安装 glib2-devel-2.62.5-7.ky10.x86_64.rpm 方法(附安装包)
linux
CoovallyAIHub8 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
涛啊涛9 小时前
Centos7非LVM根分区容量不足后扩容,对调硬盘挂载/
linux·磁盘管理
聚客AI1 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法