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

另一棵树的子树

文章目录

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

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

另一棵树的子树

题目链接:

在线OJ

题目详解:

在这里插入图片描述

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

思路:

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

代码实现:

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

结语

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

http://www.dtcms.com/a/23914.html

相关文章:

  • 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统计指定表中各字段的空值、空字符串或零值比例
  • 什么是 近端策略优化算法PPO
  • 【动态规划】(二)动态规划——0-1背包问题
  • 第35次CCF计算机软件能力认证 python 参考代码
  • RK3588 ubuntu20.04 换源 aarch64源
  • redis数据类型
  • WebAssembly 3.0发布:浏览器端高性能计算迎来新突破!
  • DFS算法篇:理解递归,熟悉递归,成为递归
  • huggingface/pytorch-image-models
  • java实现不带哨兵节点的双向链表(二)
  • 力扣-二叉树-112 路径总和