力扣101 对称二叉树 Java版本

文章目录

  • 题目描述
  • 递归解法
  • 非递归解法


题目描述

给你一个二叉树的根节点 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

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

递归解法

class Solution {public boolean isSymmetric(TreeNode root) {if (root==null){return true;}return judgeIsSymmetric(root.left,root.right);}public boolean judgeIsSymmetric(TreeNode leftChild,TreeNode rightChild){//这种情况是递归出口,当左右孩子都为空的时候就不需要向下判断了,直接返回trueif (leftChild==null&&rightChild==null){return true;}//下面这三种情况都是不满足的时候,都需要返回falseif(leftChild==null&&rightChild!=null){return false;}if (leftChild!=null&&rightChild==null){return false;}if (leftChild.val!= rightChild.val){return false;}//继续往下递归判断,判断左孩子的左孩子和右孩子的右孩子是否对称,判断左孩子的右孩子和右孩子的左孩子是否对称return judgeIsSymmetric(leftChild.left,rightChild.right)&&judgeIsSymmetric(leftChild.right,rightChild.left);}
}

非递归解法

思路在代码中详细注释了

class Solution {public boolean isSymmetric(TreeNode root) {//使用非递归的方式解决//利用栈来实现,有种消消乐的感觉,依次把对称的两个元素入栈,如果弹出的两个元素不相同则证明不是对称,相同则继续判断if (root == null) {return true;}Stack<TreeNode> stack = new Stack<>();stack.push(root.left);stack.push(root.right);while (!stack.isEmpty()) {TreeNode rightChild = stack.pop();TreeNode leftChild = stack.pop();//如果左右孩子中有一个不是null但是另一个是null,则肯定不对称if ((leftChild == null && rightChild != null)||(leftChild!=null&&rightChild==null)) {return false;}if (leftChild != null && rightChild != null) {//值不相等也肯定不对称if (leftChild.val != rightChild.val) {return false;}//其他情况就继续探索//再把对称的元素依次压入其中stack.push(leftChild.left);stack.push(rightChild.right);stack.push(leftChild.right);stack.push(rightChild.left);}}//都遍历完了之后则表明对称return true;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/695958.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

性能全面提升!探索ONLYOFFICE最新8.0版:更快速、更强大,PDF表单编辑轻松搞定!

文章目录 PDF表单功能表单模板 屏幕朗读器功能EXCEL新增功能单变量求解图表向导数字排序 PPT 新增功能新增语言区域设置和优化插件界面 ONLYOFFICE 是由 Ascensio System SIA 推出的一款功能强大的办公套件&#xff0c;其中提供了适用于文本文档、表格以及演示文稿的在线编辑软…

前端|Day2:列表、表格、表单(黑马笔记)

Day2&#xff1a;列表、表格、表单 目录 Day2&#xff1a;列表、表格、表单一、列表1.无序列表2.有序列表3. 定义列表 二、表格1.基本使用2. 表格结构标签(了解)3.合并单元格 三、表单1.input 标签2.input 标签占位文本3.单选框4.上传文件5.多选框6.下拉菜单7.文本域8.label 标…

基于深度学习的红肉新鲜过期判决系统matlab仿真

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 4.1 系统构成与流程 4.2 模型训练与优化 5.算法完整程序工程 1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.部分核心程序 ...............................................…

C#使用一个泛型方法操作不同数据类型的数组

目录 一、泛型方法及其存在的意义 二 、实例 1.源码 2.生成效果 再发一个泛型方法的示例。 一、泛型方法及其存在的意义 实际应用中&#xff0c;查找或遍历数组中的值时&#xff0c;有时因为数组类型的不同&#xff0c;需要对不同的数组进行操作&#xff0c;那么,可以使用…

蓝桥杯冲C++组还是选Python组从零开始?

蓝桥杯冲C&#xff0b;&#xff0b;组还是选Python组从零开始&#xff1f; 在开始前我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「c的资料从专业入门到高级教程」&#xff0c; 点个关注在评论区回复“888”之后私信回复“888”&#xff0c;全部无偿共享给大家…

Stable Diffusion 模型分享:Dark Sushi Mix 大颗寿司Mix

本文收录于《AI绘画从入门到精通》专栏,专栏总目录:点这里。 文章目录 模型介绍生成案例案例一案例二案例三案例四案例五案例六案例七案例八案例九案例十

关于fastjson中JSONPath的使用

关于fastjson中JSONPath的使用 1 简介2 API3 语法4 案例 在项目中, 经常会涉及到对json字符串,进行查询, 添加,删除的处理操作. 传统方法需要一步一步进行处理,并且处理完需要将值进行封装. 而fastjson中提供的JSONPath, 可以更加简单的实现上述功能. 1 简介 JsonPath是一种简…

Mongodb $text详解

在建立文本索引的集合中&#xff0c;使用$text&#xff0c;mongodb能够支持文本检索。本文结合mongodb官方文档详细描述$text的定义&#xff0c;用法&#xff0c;注意事项并实践官网给出的应用举例。 定义 $text在包含文本索引字段的集合中&#xff0c;执行文本检索。 语法 …

苍穹外卖Day02——总结2

前期文章 文章标题地址苍穹外卖Day01——总结1https://blog.csdn.net/qq_43751200/article/details/135466359?spm1001.2014.3001.5501苍穹外卖Day01——解决总结1中存在的问题https://lushimeng.blog.csdn.net/article/details/135473412 总结2 前期文章1. 新增员工模块1.1 …

Linux-Project

1.【minishare】 1.1项目要求 1.1.1编写项目文档 1.项目需求项目背景描述实现该原因及背景需求分析分析项目要求(不涉及技术)概要设计根据需求设计相关技术实现功能软件框图:各个模块之间的功能及其关系模块设计具体每个功能的模块设计流程图:每个模块实现功能的具体步骤及方…

抖店类目怎么选?七大类目详尽分析,总有一个适合你!

我是电商珠珠 在类目的选择上&#xff0c;很多人都会大意。认为类目跟风选一个热销的&#xff0c;后期着重选品就可以了。但做店铺最重要的就是类目&#xff0c;类目作为一个店铺的方向&#xff0c;决定着店铺的流量和后期的订单量。所谓的确定类目&#xff0c;就相当于你写作…

分布式学习Day5

文章目录 初始ES介绍倒排索引ES和MYSQL对比安装ES及其组件1.1.创建网络1.2.加载镜像1.3.运行2.1.部署 分词器 操作索引库文档操作RestAPI介绍 初始ES 介绍 倒排索引 ES和MYSQL对比 安装ES及其组件 1.1.创建网络 因为我们还需要部署kibana容器&#xff0c;因此需要让es和kiban…

【鸿蒙 HarmonyOS 4.0】网络请求

一、介绍 资料来自官网&#xff1a;文档中心 网络管理模块主要提供以下功能&#xff1a; HTTP数据请求&#xff1a;通过HTTP发起一个数据请求。WebSocket连接&#xff1a;使用WebSocket建立服务器与客户端的双向连接。Socket连接&#xff1a;通过Socket进行数据传输。 日常…

如何在Linux搭建Inis网站,并发布至公网实现远程访问【内网穿透】

如何在Linux搭建Inis网站&#xff0c;并发布至公网实现远程访问【内网穿透】 前言1. Inis博客网站搭建1.1. Inis博客网站下载和安装1.2 Inis博客网站测试1.3 cpolar的安装和注册 2. 本地网页发布2.1 Cpolar临时数据隧道2.2 Cpolar稳定隧道&#xff08;云端设置&#xff09;2.3.…

【Week-P8】YOLOv5-C3模块实现天气识别

YOLOv5-C3模块实现天气识别 一、环境配置二、准备数据三、搭建网络结构-YOLO-C3模块四、开始训练五、查看训练结果六、总结&#xff08;forward函数内部没有调用新增加的层&#xff0c;训练所使用的网络结构还是原来的结构&#xff0c;注意通道参数的一致&#xff0c;训练结果待…

MATLAB 导出可编辑的eps格式图像

任务描述&#xff1a;部分期刊要求提交可编辑的eps格式图像&#xff0c;方便美工编辑对图像进行美化 我试了直接print或者在figure窗口导出&#xff0c;发现导出的文件放到Adobe AI中并不能编辑&#xff0c;经Google找到解决办法&#xff1a; %EPS exportgraphics(gcf,myVect…

79.SpringBoot的核心注解

一、SpringBoot的核心注解 SpringBootApplication注解&#xff1a;这个注解标识了一个SpringBoot工程&#xff0c;它实际上是另外三个注解的组合&#xff0c;这三个注解是&#xff1a;SpringBootConfiguration&#xff1a;这个注解实际就是一个Configuration&#xff0c;表示启…

细说MSVC和MinGW生成库的差异及如何相互调用

文章目录 MSVC和MinGW的区别静态库和动态库的调用MSVC和MinGW 静态库互相调用MSVC和MinGW 动态库互相调用MSVC不同版本静态库、动态库调用MinGW不同版本动态库、静态库兼容性MSVC和MinGW的区别 MSVC是微软官方提供的C/C++编译器,与Windows平台紧密集成,得到微软官方的支持和…

Linux中的各类时间 与 find命令的常用参数

之前研究wal日志清理的副产物&#xff0c;wal日志名被修改后文件的哪个时间会变&#xff1f;应该如何删除&#xff1f;由此整理一下Linux中atime、mtime、ctime的区别&#xff0c;以及find的常见用法。 一、 Linux中的各类时间 1. 各类时间的定义 Linux中有三种用于文件时间戳…

逻辑回归的输出值为什么可以作为概率?

为什么逻辑回归的输出值可以作为概率&#xff1f;或者说为什么逻辑回归要求假设因变量符合伯努利分布&#xff1f; 这是因为逻辑回归&#xff08;Logistic Regression&#xff09;的Sigmoid函数是符合广义线性模型&#xff08;General Linear Model&#xff09;的伯努利分布&a…