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)
相关推荐
lifallen5 分钟前
Paimon vs. HBase:全链路开销对比
java·大数据·数据结构·数据库·算法·flink·hbase
m0_6948455715 分钟前
服务器如何配置防火墙规则开放/关闭端口?
linux·服务器·安全·云计算
liujing102329291 小时前
Day04_刷题niuke20250703
java·开发语言·算法
阿巴~阿巴~1 小时前
Linux基本命令篇 —— alias命令
linux·服务器·bash
2401_881244402 小时前
Treap树
数据结构·算法
乌萨奇也要立志学C++2 小时前
二叉树OJ题(单值树、相同树、找子树、构建和遍历)
数据结构·算法
网安INF2 小时前
深度学习中的逻辑回归:从原理到Python实现
人工智能·python·深度学习·算法·逻辑回归
好名字更能让你们记住我2 小时前
Linux多线程(十二)之【生产者消费者模型】
linux·运维·服务器·jvm·windows·centos
wsxqaz2 小时前
浏览器原生控件上传PDF导致hash值不同
算法·pdf·哈希算法
学习编程的gas2 小时前
Linux开发工具——gcc/g++
linux·运维·服务器