算法题(53):对称二叉树

news/2025/2/1 19:36:33 标签: 算法

审题:

需要我们判断二叉树是否满足对称结构,并返回判断结果

思路:
方法一:递归

其实是否对称分成两部分判断

第一部分:根节点是否相等

第二部分:根节点一的左子树和根节点二的右子树是否相等,根节点一的右子树和根节点二的左子树是否相等

解题:

因为需要同时两个节点判断,所以我们需要创建一个新的方法,并且设置两个参数

递归终结条件:

根节点都为空(说明前面的节点都是对称的)——返回true

根节点有一个为空(说明两个根节点一定不一样)----返回false

根节点都存在值,进入递归(要求根节点的值,两个根节点左右子树交叉对称)

101. 对称二叉树 - 力扣(LeetCode)


http://www.niftyadmin.cn/n/5839543.html

相关文章

《DeepSeek手机版:开启AI移动新时代》

DeepSeek 手机版爆火:现象与背景 在当今数字化时代,AI 技术的发展日新月异,如同一股汹涌澎湃的浪潮,深刻地改变着我们的生活。而在这股浪潮中,DeepSeek 手机版宛如一颗璀璨的新星,迅速崛起,引发…

Java设计模式:行为型模式→状态模式

Java 状态模式详解 1. 定义 状态模式(State Pattern)是一种行为型设计模式,它允许对象在内部状态改变时改变其行为。状态模式通过将状态需要的行为封装在不同的状态类中,实现对象行为的动态改变。该模式的核心思想是分离不同状态…

06-AD向导自动创建P封装(以STM32-LQFP48格式为例)

自动向导创建封装 自动向导创建封装STM32-LQFP48Pin封装1.选则4排-LCC或者QUAD格式2.计算焊盘相定位长度3.设置默认引脚位置(芯片逆时针)4.特殊情况下:加额外的标记 其他问题测量距离:Ctrl M测量 && Ctrl C清除如何区分一脚和其他脚?芯片引脚是逆时针看的? 自动向导…

构建自定义 AI 模型服务:集成到 Spring AI 处理特定任务

生成式 AI 的发展为解决各种特定任务提供了强大的支持。然而,许多场景需要定制化的 AI 模型,例如企业内的专属知识库问答、图像处理任务、或特定行业的语音识别。将自定义的 AI 模型集成到 Spring AI 中,可以利用其模块化、配置管理和工具支持…

跟李沐学AI:视频生成类论文精读(Movie Gen、HunyuanVideo)

Movie Gen:A Cast of Media Foundation Models 简介 Movie Gen是Meta公司提出的一系列内容生成模型,包含了 3.2.1 预训练数据 Movie Gen采用大约 100M 的视频-文本对和 1B 的图片-文本对进行预训练。 图片-文本对的预训练流程与Meta提出的 Emu: Enh…

高项第五章第一节——信息系统工程之软件工程

5_1 软件工程 软件工程(Software Engineering),是指应用计算机科学、数学及管理科学等原理,以工程化的原则和方法来解决软件问题的工程。 架构设计:软件架构为软件系统提供了一个结构、行为和属性的高级抽象 架构设…

C语言教程——文件处理(2)

目录 前言 一、顺序读写函数(续) 1.1fprintf 1.2fscanf 1.3fwrite 1.4fread 二、流和标准流 2.1流 2.2标准流 2.3示例 三、sscanf和sprintf 3.1sprintf 3.2sscanf 四、文件的随机读写 4.1fseek 4.2ftell 4.3rewind 五、文件读取结束的…

DeepSeek R1功能设计涉及的几个关键词

DeepSeek R1作为人工智能助手,其功能设计主要基于以下步骤: 字典过滤与词汇选择 使用蒸馏技术对候选词汇进行筛选和优化,确保选择的词汇与上下文语境相关且准确。候选词汇通过多源数据(如公开文档、专家分析等)进行训练…