当前位置: 首页 > article >正文

力扣经典题目之->另一颗树的子树(subRoot是否是root的子树)

一:题目

本题需要用到力扣经典题目之->相同的树(递归判断两颗二叉树是否相同)-CSDN博客 中的isSameTree,直接cv即可。

二:代码

 

三:解释

第一个函数:

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

这里再解释一次:

  • 如果两个树都是空的,那么它们是相同的,返回 true
  • 如果其中一个树是空的,而另一个不是,那么它们不相同,返回 false
  • 如果两个树的当前节点值不同,那么它们不相同,返回 false
  • 如果当前节点相同,递归地比较左子树和右子树是否相同。

第二个函数:

  • 如果 root 是空的,说明已经遍历到了叶子节点,还没有找到与 subRoot 相同的子树,返回 false

  • 如果 root 的当前节点值与 subRoot 的根节点值相同,调用 isSameTree 来判断从 root 开始的子树是否与 subRoot 相同。
  • 如果从当前 root 开始的子树与 subRoot 相同,返回 true

  • 如果不相同,递归地在 root 的左子树和右子树中查找 subRoot

四:递归展开图

左:

 

右:

 

 

 

 

 

 

 

 


http://www.kler.cn/a/287453.html

相关文章:

  • ScubaGear:用于评估 Microsoft 365 配置是否存在安全漏洞的开源工具
  • 嘴尚绝卤味独特的口感
  • Go语言24小时极速学习教程(二)复合数据(集合)操作
  • Restful API接⼝简介及为什么要进⾏接⼝压测
  • 怎样在软件设计中选择使用GOF设计模式
  • Android Osmdroid + 天地图 (一)
  • 【STM32 Blue Pill编程】-ADC数据采样(轮询、中断和DMA模式)
  • Linux使用openssl生成ssl证书
  • 游戏设计师:创造虚拟世界的艺术家
  • 江协科技stm32————10-1 I2C通信协议
  • 【C语言必学知识点六】自定义类型——结构体
  • 芯旺微,车规级32位MCU KF32A芯片简介
  • 内存管理篇-14kmalloc机制实现分析
  • SpringBoot整合积木报表
  • 14 大模型微调-KitTrain
  • OpenGL/GLUT实践:绘制旋转的立方体与雪人世界——添加光照与SOIL方式添加纹理(电子科技大学信软图形与动画Ⅱ实验)
  • Linux中如何查看一个进程?如何杀死一个进程?如何查看某个端口有没有被占用?
  • 【Python报错已解决】`TypeError: ‘numpy.ndarray‘ object is not callable`
  • DDS(Data Distribution Service)的数据状态分布和管理简单介绍
  • 微软AD替代方案统一管理Windows和信创电脑的登录认证与网络准入认证
  • Redis的内存淘汰策略- allkeys-lru
  • 用相图分析 bbr,inflight 守恒的收敛速度
  • HTTP协议的建立和终止涉及到TCP协议的连接管理
  • 网络:通过ipv6打开网页
  • 打脸预测,AI泡沫破裂,科技衰退
  • Go语言的编程规则和秘籍