对称二叉树

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

示例 1:

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

示例 2:

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

思路:我刚开始是想着用一个函数直接解决,但是后面发现无法进行判断。所以需要再创建一个可以传递两个参数的函数,这样我们就可以分别将左右子树传递进来并进行判断

public boolean isSymmetric(TreeNode root) {//如果root为空或者是只有一个节点的树 则返回ture 如果root只有一个左子树或者只有一个右子树返回false;若值相等并且左子树的左孩子==右子树的右孩子 左子树的右孩子==右子树的左孩子//创建一个新的函数来判断两棵树是否轴对称return check(root,root);}public boolean check(TreeNode p, TreeNode q){if(p==null && q==null)return true;else if(p==null || q==null)return false;else{if(p.val==q.val)return check(p.left,q.right) && check(p.right,q.left);//需要去判断p的左子树和q的右子树是否相等,以及p的右子树和q的左子树是否相等elsereturn false;}}

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

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

相关文章

【35分钟掌握金融风控策略21】贷前额度策略

目录 贷前策略审批流程和统一额度管理 贷前策略审批流程 统一额度管理 预授信策略 贷前策略审批流程和统一额度管理 贷前包含了多个风控场景,这些风控场景的策略在执行时是否存在先后顺序呢?在贷前,除上述主要的风控场景,还有…

使用Selenium破解滑动验证码的原理及解决思路

1、获取页面元素信息: 使用Selenium打开目标网页,并通过相关方法获取滑块、背景图等元素的位置和属性信息。可以使用Selenium提供的定位方法(如xpath、CSS选择器等)来找到这些元素。 可以使用find_element_by_xpath或find_elemen…

MySQL表里有重复的shopid,我想按date取出来一天非重复的shopid有多少条应该怎么查

要查询MySQL表中每天非重复的shopid数量,你可以使用GROUP BY语句来按日期分组,并使用COUNT(DISTINCT ...)函数来计算每个日期内的非重复shopid数量。 假设你的表名为your_table_name,并且包含shopid和date两个字段,你可以使用以下…

基于STC12C5A60S2系列1T 8051单片机实现一主单片机给一从单片机发送数据的串口通信功能

基于STC12C5A60S2系列1T 8051单片机实现一主单片机给一从单片机发送数据的串口通信功能 STC12C5A60S2系列1T 8051单片机管脚图STC12C5A60S2系列1T 8051单片机串口通信介绍STC12C5A60S2系列1T 8051单片机串口通信的结构基于STC12C5A60S2系列1T 8051单片机串口通信的特殊功能寄存…

二叉树的非递归遍历(c++)

前序 . - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/binary-tree-preorder-traversal/description/ 1---2---4---5--…

GEE数据集——高分辨率全球树冠高度地图(1 米)Meta 公司

高分辨率 1 米全球树冠高度地图 简介 全球树冠高度地图数据集提供了对全球树冠高度的全面了解,有助于对森林生态系统、碳固存和气候变化减缓工作进行精确监测。该数据集由 Meta 和世界资源研究所合作开发,是了解森林结构和动态的基石。通过融合最先进的卫星图像和先进的人工…

Go实现树莓派读取at24c02 eeprom读写数据

步骤 启用i2c 参考 Go实现树莓派读取bh1750光照强度 代码 package mainimport ("fmt""periph.io/x/conn/v3/i2c" )type AT24C02Device struct {dev *i2c.Dev }func NewAT24C02Device(addr uint16, bus i2c.BusCloser) (*AT24C02Device, error) {var (d…

千亿美元《人工智能》超级计算机!

微软与OpenAI的合作将引领人工智能领域的巨大飞跃。他们共同打造的百亿美元人工智能超级计算机项目将推动技术的边界,为未来科技发展开辟全新的可能性。这一合作不仅体现了科技巨头之间的紧密合作,也展现了人工智能在全球范围内的战略重要性。 微软和 O…

截图文字怎么识别?这里有三种识别方法

截图文字怎么识别?在数字化时代,信息的快速处理和转换成为了提高工作效率的关键。截图文字识别技术,作为连接视觉信息与数字文本的桥梁,极大地便利了我们的工作和生活。它允许用户从图像中提取文字内容,进而编辑、搜索…

luceda ipkiss教程 71:统计线路中器件的个数

**案例分享:**统计线路中某一器件的个数 如,统计SplitterTree中mmi的个数: 所有代码如下: # Copyright (C) 2020 Luceda Photonicsfrom si_fab import all as pdk from ipkiss3 import all as i3class GeneralizedSplitterTree…

第一步->手撕spring源码之Bean容器创建

什么是bean容器 可以存放数据的具体数据结构实现,都可以称之为容器。例如:ArrayList、LinkedList、HashSet等。bean就是对象的定义 spring中bean的多样性需要区分就需要用到键值索引的场景 故选择 HashMap。 什么是hashMap? HashMap 是一种基…

【工具】精通Chrome浏览器:Windows和Mac的快捷键指南

爱你我已不再是幼稚的少年 你离开以后我如此的可怜 让风告诉你我对你的思念 让阳光替我护你的周全 那个女孩为你哭红了双眼 那个女孩为你付出了华年 那个女孩为你错了一遍又一遍 那个女孩已经走的很远很远 也许诗人也不曾去过海边 也许孤独的人也会走出房间 也许我们从来都不曾…

百度发布文心一言:创新背景、重要意义与潜在影响

背景 百度作为中国最大的搜索引擎之一,一直积极探索人工智能技术的应用,以提升用户体验和服务质量。近年来,随着人工智能技术的不断发展,自然语言处理技术也逐渐成熟,使得语言生成模型得以应用于各种场景。文心一言的发…

Java入门基础学习笔记15——强制类型转换

大范围类型的变量是否可以赋值给小范围类型的变量呢? IDEA直接报错。直接报错,是提醒你有问题。但是我非常进行类型转换。 非要强行赋值呢? 强制类型转换,强行将类型范围大的变量,数据赋值给类型范围小的变量。 数据…

探索Draw.io:打造高效团队合作的绘图利器

探索Draw.io:打造高效团队合作的绘图利器 当提到在线绘图工具时,Draw.io(现在更名为diagrams.net)常常被提及。它是一个强大且灵活的工具,可以帮助用户创建各种类型的图表、流程图、架构图、思维导图等。在本文中&…

HTML:元素属性详解及代码示例

引言 HTML(HyperText Markup Language)是构建网页和网页应用的基石。通过使用各种元素和属性,我们可以创建结构化、样式化并具有交互性的内容。本文将深入探讨HTML元素的属性,并提供实用的代码示例。 HTML元素属性概述 HTML元素…

雷森托尔环保科技有限公司见证2024杭州数字供应链装备展潮流

参展企业介绍 青岛雷森托尔环保科技有限公司创建于2018年,位于山东青岛,现注册资本3000万。公司主营生产模压木托盘、化工木托盘、大型设备木包装、出口木托盘、酒柜木酒架等,公司拥有技术人员6人,均为包装设计专业毕业&#xff0…

营业执照OCR识别接口如何对接

营业执照OCR识别接口也叫营业执照文字识别OCR接口,指的是传入营业执照图片,精准识别静态营业执照图像上的文字信息。那么营业执照OCR识别接口如何对接呢? 首先我们找到一家有做营业执照OCR识别接口的服务商,数脉API,然后注册账户…

人脸识别之bbox【det_10g】-ncnn(c++)

模型描述 det_10g是insightface 人脸框图和人脸关键点的分类,最终能够得到人脸框图bbox,分值还有人脸五官(眼x2、鼻子x1、嘴巴x2) 由于我这里没有采用最终结果,通过onnx转换为ncnn,所以后面的步骤结果丢弃…

C语言(指针)4

Hi~!这里是奋斗的小羊,很荣幸各位能阅读我的文章,诚请评论指点,关注收藏,欢迎欢迎~~ 💥个人主页:小羊在奋斗 💥所属专栏:C语言 本系列文章为个人学习笔记&#x…