二叉树OJ题(一)

简介: ✅每日一练:100. 相同的树 - 力扣(LeetCode)

d452612414244aabaa7e3de911fee885.png

题目的意思是俩棵树的结构不仅要相同,而且每个节点的值还要相同,如果满足上面2个条件,则成立!


解题思路:

从三个方面去考虑:

1.如果p,q都为空,那么一定相同;

2.如果p为空,q不为空,或者p不为空,q为空,那么一定不相同;

3.如果二者都不为空,那么需要判断根节点,如果根节点不相同,那么一定不相同,如果相同,我们需要比较左右子树的值和左右子树的结构;

代码:

publicbooleanisSameTree(TreeNodep, TreeNodeq) {
//如果p,q都为空,那么这2个树一定相同if (p==null&&q==null) {
returntrue;
        }
//如果q为空,p不为空,那么一定不相同,或者p为空,q不为空,那么一定不相同if (p!=null&&q==null||p==null&&q!=null) {
returnfalse;
        }
//如果p,q都不为空,那么要判断值,如果值不相同,那么一定不相同if (p.val!=q.val) {
returnfalse;
        }
//如果p,q都不为空,并且p,q的值相同,那么要判断p,q的左右子树的值,如果相同为真,反之;returnisSameTree(p.left, q.left) &&isSameTree(p.right, q.right);
    }

目录
打赏
0
0
0
0
1
分享
相关文章
LLM 系列 | 08:ChatGPT Prompt实践:文本转换
今天这篇小作文主要介绍如何通过构建ChatGPT Prompt以解决文本转换任务。
《阿里云产品手册2022-2023 版》——边缘节点服务ENS
《阿里云产品手册2022-2023 版》——边缘节点服务ENS
387 0
js基础笔记学习173-数组的解构1
js基础笔记学习173-数组的解构1
121 0
js基础笔记学习173-数组的解构1
谈谈大数据环境下的数据集成新模式
信息技术发展迅速。但这并不总是导致现有技术灭绝。想想信息传播的渠道,比如广播、电视和互联网。
谈谈大数据环境下的数据集成新模式
kde
|
5天前
|
Docker镜像加速指南:手把手教你配置国内镜像源
配置国内镜像源可大幅提升 Docker 拉取速度,解决访问 Docker Hub 缓慢问题。本文详解 Linux、Docker Desktop 配置方法,并提供测速对比与常见问题解答,附最新可用镜像源列表,助力高效开发部署。
kde
3448 8
国内如何安装和使用 Claude Code镜像教程 - Windows 用户篇
国内如何安装和使用 Claude Code镜像教程 - Windows 用户篇
613 1
【保姆级图文详解】大模型、Spring AI编程调用大模型
【保姆级图文详解】大模型、Spring AI编程调用大模型
400 7
【保姆级图文详解】大模型、Spring AI编程调用大模型
2025年最新版最细致Maven安装与配置指南(任何版本都可以依据本文章配置)
本文详细介绍了Maven的项目管理工具特性、安装步骤和配置方法。主要内容包括: Maven概述:解释Maven作为基于POM的构建工具,具备依赖管理、构建生命周期和仓库管理等功能。 安装步骤: 从官网下载最新版本 解压到指定目录 创建本地仓库文件夹 关键配置: 修改settings.xml文件 配置阿里云和清华大学镜像仓库以加速依赖下载 设置本地仓库路径 附加说明:包含详细的配置示例和截图指导,适用于各种操作系统环境。 本文提供了完整的Maven安装和配置
2025年最新版最细致Maven安装与配置指南(任何版本都可以依据本文章配置)
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等