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

另一棵树的子树

文章目录

  • 另一棵树的子树
    • 题目链接:
    • 题目详解:
      • 思路:
        • 代码实现:
    • 结语

欢迎大家阅读我的博客,给生活加点impetus!!
在这里插入图片描述
让我们进入《题海探骊》,感受算法之美!!

另一棵树的子树

题目链接:

在线OJ

题目详解:

在这里插入图片描述

注意:subRoot不能为空,否则比较没有任何意义,因为任何root一定包含了子树subRoot。

思路:

如果判断数值中第一个相等,接下来我们需要root判断左子树和有子树是否相等,subRoot才可以递归
相等代表结构和数据相等结构相等对应位置就要为空或者存在数值

代码实现:

在这里插入图片描述
在这里插入图片描述
当我们判断相同的树完成之后,我们就要再遍历二叉树了。回到示例中的图,
接下来我们来完成剩下的带代码:
在这里插入图片描述

结语

欢迎大家阅读我的博客,希望你会有更好的思路与我交流,同时不足之处欢迎指正。
冰冻三尺–非一日之寒!!加油!!
在这里插入图片描述

相关文章:

  • Ubuntu下mysql主从复制搭建
  • C#: 创建Excel文件并在Excel中写入数据库中的数据
  • 【Python项目】文本相似度计算系统
  • IOT通道MQTT
  • 代码随想录算法营Day42 | 322. 零钱兑换,279. 完全平方数,139. 单词拆分
  • STM32 定时器产生定周期方法
  • 上位机知识篇---与、或、移位操作(、|、>><<)
  • AOSP Android14 部分页面使用触摸会崩溃
  • 视频转序列帧
  • 巧用 PasteMate,联合 DeepSeek 与 LaTeX 高效生成 PDF 文档
  • ERP对制造业务有何价值?
  • Ubuntu18.04安装rvm、ruby2.6.5和rails5.2.6
  • eBPF驱动的实时内核安全防护体系:构建零日漏洞免疫的云原生基础设施
  • 深度学习笔记之自然语言处理(NLP)
  • DeepSeek 助力 Vue 开发:打造丝滑的范围选择器(Range Picker)
  • 豪越科技:消防安全重点单位一体化安全管控
  • LLM有哪些可控超参数
  • MySQL性能优化
  • Redis(高阶篇)03章——缓存双写一致性之更新策略探讨
  • Azure Synapse Dedicated SQL Pool统计指定表中各字段的空值、空字符串或零值比例
  • 商务部:长和集团出售港口交易各方不得规避审查
  • 上海制造佳品汇大阪站即将启幕,泡泡玛特领潮出海
  • 中国科学院院士、我国航天液体火箭技术专家朱森元逝世
  • 宝通科技:与宇树合作已签约,四足机器人在工业场景落地是重点商业化项目
  • 反制美国钢铝关税!印度拟对美国部分商品征收关税
  • 回望乡土:对媒介化社会的反思