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)
相关推荐
YuTaoShao41 分钟前
【LeetCode 每日一题】1277. 统计全为 1 的正方形子矩阵
算法·leetcode·矩阵
古译汉书1 小时前
嵌入式铁头山羊stm32-ADC实现定时器触发的注入序列的单通道转换-Day26
开发语言·数据结构·stm32·单片机·嵌入式硬件·算法
野犬寒鸦1 小时前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
阿昭L1 小时前
leetcode两数之和
算法·leetcode
周树皮不皮1 小时前
【Leetcode100】算法模板之二叉树
算法
绿箭柠檬茶1 小时前
Ubuntu 使用 Samba 共享文件夹
linux·运维·ubuntu
无名客01 小时前
sentinel限流常见的几种算法以及优缺点
算法·sentinel·限流
Lris-KK2 小时前
【Leetcode】高频SQL基础题--1164.指定日期的产品价格
sql·leetcode
Moonbit2 小时前
月报Vol.03: 新增Bitstring pattern支持,构造器模式匹配增强
后端·算法·github
快手技术2 小时前
多模态大模型Keye-VL-1.5发布!视频理解能力更强!
算法