LeetCode 热题100-39 对称二叉树

news/2024/11/14 14:45:34/

对称二叉树

给你一个二叉树的根节点 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 = Truedef func(left,right):if left!=None and right== None or left==None and right!=None:return Falseif left and right and left.val != right.val:return Falseif left and right:return func(left.left,right.right) and func(left.right,right.left)else:return Trueif root == None:return Truereturn func(root.left,root.right)

http://www.ppmy.cn/news/1517280.html

相关文章

CMake构建学习笔记9-Eigen库的构建

Eigen是一个高性能的C线性代数库&#xff0c;广泛用于科学计算、机器学习、计算机视觉等领域。不过&#xff0c;Eigen有点特别&#xff0c;它是一个纯头文件实现的库&#xff1b;也就是说&#xff0c;任何一个程序要引入它&#xff0c;只要include它的头文件就可以了。这天然就…

C语言 ——— 将动态版本的通讯录实现为文件存储联系人模式

目录 前言 在退出通讯录之前 在运行通讯录之前 前言 在这篇博客中&#xff0c;实现了动态版本的通讯录&#xff0c;接下来会增加函数&#xff0c;能用文件存储通讯录中的联系人 C语言 ——— 在控制台实现通讯录&#xff08;增删查改、动态开辟内存空间&#xff09;-CSDN…

二进制、八进制、十进制、十六进制的相互转换

一:各个进制的原理 我们最熟悉也是目前使用的数字是10进制-->逢10进1. 即10进制由10个符号表示一个数字: 0,1,2,3,4,5,6,7,8,9 同理,可得2进制逢2进1,2进制由2符号表示一个数字:0,1 八进制逢8进1,8进制由8符号表示一个数字:0,1,2,3,4,5,6,7 十六进制逢16进1,16进制由16…

深入解析SSRF和Redis未授权访问

深入解析SSRF和Redis未授权访问&#xff1a;漏洞分析与防御 在网络安全领域&#xff0c;服务器端请求伪造&#xff08;SSRF&#xff09; 和 Redis未授权访问 是两类常见且危险的安全漏洞。 1.2 SSRF攻击的利用 1.2.1 测试并确认SSRF漏洞 一个典型的例子是&#xff0c;当应用…

list的使用及其相关知识点

目录 ◉list的底层逻辑 ◉关于list的新增功能 ▲splice功能 ▲remove函数 ▲unique函数 ▲merge函数 ▲sort函数 ▣迭代器类型 ▲reverse函数 作为数据容器之一的list和其他容器的使用上有很多相似的地方&#xff0c;比如都有大致相同的构造函数&#xff0c;大致相同的头插尾插…

华为eNSP:静态路由配置、浮动路由配置

静态路由&#xff1a; 一、拓扑图 二、路由器配置 2.1&#xff1a;配置接口 R1&#xff1a; [r1]int g0/0/0 [r1-GigabitEthernet0/0/0]ip add 192.168.1.254 24 [r1-GigabitEthernet0/0/0]qu [r1]int g0/0/1 [r1-GigabitEthernet0/0/1]ip add 10.1.1.1 24 [r1-GigabitEth…

推荐一款好用的mac解压缩软件

文章目录 介绍软件功能安装下载使用注意事项1.打开系统设置选择隐私与安全性2.点击添加扩展3.勾选访达扩展 小结 介绍 FastZip for Mac集压缩、解压、预览、加密压缩、分卷压缩、固实压缩、右键压缩解压、多线程压缩等功能于一体&#xff0c;绝佳的设计、便捷的操作&#xff0…

springCloud 网关(gateway)配置跨域访问

如果项目是分布式架构&#xff0c;通过网关进行路由转发的&#xff0c;那么项目中如果存在跨域的访问&#xff0c;在每一个项目中单独配置&#xff0c;显示是错误的&#xff0c;我们只需要在网关处进行处理&#xff0c;其它项目都是由网关进行转发的&#xff0c;他们是不会存在…