力扣经典题目之->相同的树(递归判断两颗二叉树是否相同)

news2024/9/21 22:48:18

一:题目

二:代码

三:递归展开

第一种模型:

递归展开图:

左:

右:

第二种模型及其递归展开图:

解释:

递归思路即:根相同,左子树相同,右子树相同 即两棵树相同,

如果根相等,则递归地对左右子树进行相同的检查。

如果两个树都为空(即两个指针都为NULL),则两棵树相同,返回true。 

1:如果其中一个树为空,而另一个不为空,则两棵树不同,返回false 

2:这个if由于在第一个if之后,所以不会存在两边都成立的情况。

3:只会让两个都不为空的情况通过

如果两个树都不为空,但它们的根节点的值不同,则两棵树不同,返回false。

如果根节点的值相同,则递归地比较左子树和右子树是否相同。 

递归的终止条件是:

1:两棵树都为空,返回true。

2:其中一棵树为空,返回false。

3:两棵树的对应节点值不同,返回false。 

最后的return && 如果左边已经是假,不会在执行右边了,这是&&的性质

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

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

相关文章

cdga|制造业、工程设计行业、创投行业的数据治理痛点与解决方案

在当今数字化时代,数据已成为企业核心资产,数据治理成为推动企业数字化转型和高质量发展的关键。然而,不同行业在数据治理过程中面临着不同的痛点与挑战。 今天小编来和大家聊聊制造业、工程设计行业、创投行业的数据治理痛点进行详细分析&a…

【java计算机毕设】网上商城MySQL springcloud vue HTML maven项目设计源码带项目报告PPT 前后端可分离也可不分离

目录 1项目功能 2项目介绍 3项目地址 1项目功能 【java计算机毕设】网上商城MySQL springcloud vue HTML maven项目设计源码带项目报告PPT 前后端可分离也可不分离 2项目介绍 系统功能: 网上商城包括管理员、用户两种角色。 管理员功能包括个人中心模块用于修改…

Java | Leetcode Java题解之第375题猜数字大小II

题目&#xff1a; 题解&#xff1a; class Solution {public int getMoneyAmount(int n) {int[][] f new int[n 1][n 1];for (int i n - 1; i > 1; i--) {for (int j i 1; j < n; j) {f[i][j] j f[i][j - 1];for (int k i; k < j; k) {f[i][j] Math.min(f[…

leetcode 560 和为k 的子数组

leetcode 560 和为k 的子数组 正文一般解法字典方法 正文 一般解法 class Solution:def subarraySum(self, nums: List[int], k: int) -> int:number 0for i in range(len(nums)):for j in range(i , len(nums)):if sum(nums[i:j 1]) k:number 1return number上述方法虽…

北斗卫星导航系统的应用落地,改变未来出行方式

近年来&#xff0c;随着北斗卫星导航系统在全球范围内的部署和完善&#xff0c;它的应用范围不断扩大&#xff0c;正逐渐成为数字化出行时代的重要基础设施。从智能导航到车联网&#xff0c;从航空导航到陆地测绘&#xff0c;北斗卫星导航系统的应用正在深入各个领域&#xff0…

视频单条剪、脚本靠手写?云微客开启海量视频时代

老板们注意了&#xff0c;现在已不再是视频单条剪&#xff0c;脚本靠手写的时代&#xff01;在这个信息爆炸的时代&#xff0c;短视频已经成为了现代信息传播和娱乐消费的重要载体&#xff0c;那么我们该如何高效、快速地制作出大量高质量的短视频内容呢&#xff1f;这就需要云…

TRIZ理论在手术机器人功能区设计中的应用

TRIZ&#xff0c;全称为“Theory of Inventive Problem Solving”&#xff0c;是一套系统化地分析和解决复杂问题的理论工具。它不仅能够预测技术系统的发展趋势&#xff0c;还能提供一套高效的问题解决策略&#xff0c;帮助设计师突破思维定势&#xff0c;实现突破性创新。在手…

视频转换成MP3怎么转?这里有快速转换通道

视频转换成MP3怎么转&#xff1f;在数字化时代&#xff0c;视频和音频内容无处不在&#xff0c;我们时常需要将视频中的音频提取出来&#xff0c;以便在特定场合下单独播放或编辑。将视频转换成MP3音频格式是一种常见且实用的需求。为了帮助你轻松实现这一操作&#xff0c;本文…

openlayers10+vue3+ts

在 Vue 3 应用程序中使用 Vite 工具链和 OpenLayers10 创建一个简单的地图实例&#xff0c;并实现一些基础的地图交互功能。 Demo 地图初始化 底图加载与切换 GeoJSON 数据的加载与导出 绘制功能 轨迹回放功能 使用 VectorLayer postrender 实现丝滑的轨迹运动效果。

基于Java的音乐网站与分享平台

你好&#xff0c;我是音乐技术爱好者&#xff0c;专注于音乐与技术的结合。如需交流或合作&#xff0c;请联系我。 开发语言&#xff1a;Java 数据库&#xff1a;MySQL 技术&#xff1a;Java语言&#xff0c;Spring Boot框架&#xff0c;B/S架构 工具&#xff1a;Eclipse&a…

007、架构_MDS

​架构 什么是元数据 什么是元数据 元数据又称中介数据、中继数据,为描述数据的数据,主要是描述数据属性的信息,用来支持如指示存储位置、历史数据、资源查找、文件记录等功能;GoldenDB 数据库元数据大致分为两类: 数据字典:库、表、字段属性信息、视图、函数、存储过程属…

【数据结构-前缀异或】力扣1310. 子数组异或查询

有一个正整数数组 arr&#xff0c;现给你一个对应的查询数组 queries&#xff0c;其中 queries[i] [Li, Ri]。 对于每个查询 i&#xff0c;请你计算从 Li 到 Ri 的 XOR 值&#xff08;即 arr[Li] xor arr[Li1] xor … xor arr[Ri]&#xff09;作为本次查询的结果。 并返回一…

SpringBoot2:依赖管理与自动配置

一、依赖管理 什么叫依赖管理&#xff1f; 我们做过Maven项目的&#xff0c;都知道pom.xml的作用。里面配置了一大堆的包依赖。 所以&#xff0c;SpringBoot的依赖管理&#xff0c;意思就是&#xff0c;我们用SpringBoot开发web应用&#xff0c;那么&#xff0c;相关的依赖包&…

添加专辑失败,获取 userId 为空

文章目录 1、debug发现问题2、发现 userId 为空3、GuiGuAspect4、GuiGuLogin 1、debug发现问题 2、发现 userId 为空 点击 getUserId() 进入方法内部 package com.atguigu.tingshu.common.util;/*** 获取当前用户信息帮助类*/ public class AuthContextHolder {private stati…

【Python】copy()浅拷贝与深拷贝

前言 由于python关于传参的方面和C语言有些出入&#xff0c;对于先学C在学Python的可能需要做些笔记&#xff0c;比如Python中def传参是直接传址&#xff0c;而不是传值创建局部变量等等...而到了copy函数感觉又是个新概念... 1. copy介绍 1.1 copy() 浅拷贝 Python 的 cop…

如何解决 Compute 节点上的内存溢出(OOM)问题

内存溢出&#xff08;Out-of-memory&#xff09;是数据处理系统中常见的问题&#xff0c;本文将分析 OOM 的各种原因并提供有效的解决方法。 RisingWave 使用像 AWS S3 这样的共享存储&#xff0c;并将 Compute 节点的内存用作缓存以增强流处理性能。缓存以 Least Recently Us…

最新盘点!推荐10款简单易用的进销存软件!

本文将会盘点10款比较简单的进销存软件&#xff1a; 简道云、秦丝生意通、管家婆、金蝶精斗云、用友 T、百胜软件、速达软件、商陆花、Zoho Inventory、QuickBooks。 进销存软件就如同企业的得力助手。它能把企业的进货、销售和库存管理得妥妥当当&#xff0c;让企业清楚地掌握…

微深节能 堆取料机回转俯仰角度检测系统 格雷母线定位系统

微深节能在堆取料机回转俯仰角度检测系统中引入的格雷母线定位系统&#xff0c;是一项重要的技术创新&#xff0c;显著提升了堆取料作业的自动化水平和精确性。以下是对该系统的详细介绍&#xff1a; 一、系统概述 格雷母线定位系统作为高精度、无磨损的非接触式位置检测系统&a…

uni-app - - - - - 自定义状态栏

uni-app - - - - - 自定义状态栏 1. 效果图 2. pages.json配置 在需要使用自定义状态栏的页面&#xff0c;添加如下配置 {"path": "pages/index/index","style": {"navigationBarTitleText": "",// 使用自定义状态栏"…

apache httpclient速成

目录标题 快速使用连接池参数连接池状态清除闲置连接evictIdleConnections删除过期连接 timeToLive 和evictExpiredConnections 注意释放内存关闭流 http和netty的关系 导入依赖 <dependency><groupId>org.apache.httpcomponents.client5</groupId><artif…