news 2026/6/3 21:00:25

力扣刷题:另一棵树的子树

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:另一棵树的子树

题目:
给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false 。

二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。

示例 1:

输入:root = [3,4,5,1,2], subRoot = [4,1,2]
输出:true

示例 2:

输入:root = [3,4,5,1,2,null,null,null,null,0], subRoot = [4,1,2]
输出:false

解析:
递归遍历 root 树的每个节点,看看:以当前节点为 root 的子树,是否和 t 树相同
从根节点开始,判断整个树是否和 subRoot 相同,不相同则递归左右子树,是否和 subRoot 相同
当遍历到 null 节点,始终没有返回true,则返回false

具体代码:

/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * } *//** * @param {TreeNode} root * @param {TreeNode} subRoot * @return {boolean} */varisSubtree=function(root,subRoot){if(!root){returnfalse}if(isSameTree(root,subRoot)){returntrue}returnisSubtree(root.left,subRoot)||isSubtree(root.right,subRoot)};functionisSameTree(s,t){if(!s&&!t){returntrue}if(!s||!t){returnfalse}returns.val===t.val&&isSameTree(s.left,t.left)&&isSameTree(s.right,t.right)}
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/3 2:54:47

开始使用 Elastic Agent Builder 和 Strands Agents SDK

作者:来自 Elastic Jonathan Simon 学习如何使用 Elastic Agent Builder 创建一个 agent,然后探索如何通过 A2A 协议,在 Strands Agents SDK 的编排下使用该 agent。 Elasticsearch 与行业领先的 Gen AI 工具和提供商有原生集成。查看我们的网…

作者头像 李华
网站建设 2026/6/1 18:37:37

如何提问(How to ask questions the smart way)

前言 你不必在技术上很在行才能吸引我们的注意,但你必须表现出能引导你变得在行的特质 —— 机敏、有想法、善于观察、乐于主动参与解决问题。 能立刻得到快速并有效答案的最好方法,就是像赢家那样提问 —— 聪明、自信、有解决问题的思路,只…

作者头像 李华
网站建设 2026/5/30 8:48:34

隧道气象站:守护隧道安全运行的“智慧哨兵”

隧道作为特殊的交通通道,其内部气象环境与外界差异显著,且对行车安全影响极大。隧道气象站作为专门针对隧道环境设计的气象监测系统,能够实时、精准地捕捉隧道内的关键气象参数,为隧道的安全运营提供重要保障。隧道气象站可监测多…

作者头像 李华
网站建设 2026/5/29 14:02:19

线性代数-同济大学第七版 资源下载

线性代数-同济大学第七版 资源下载 【免费下载链接】线性代数-同济大学第七版资源下载 本仓库提供《线性代数-同济大学第七版》的资源文件下载。该资源文件包含了同济大学第七版线性代数教材的完整内容,适用于学习线性代数的学生和教师使用 项目地址: https://git…

作者头像 李华
网站建设 2026/6/3 7:00:22

如何实现300%性能提升?Accelerate分布式推理全攻略

如何实现300%性能提升?Accelerate分布式推理全攻略 【免费下载链接】accelerate 🚀 A simple way to train and use PyTorch models with multi-GPU, TPU, mixed-precision 项目地址: https://gitcode.com/gh_mirrors/ac/accelerate 还在为千亿参…

作者头像 李华
网站建设 2026/5/31 20:05:02

芯片电源完整性效应对信号完整性影响的种类及其分析

“电源感知分析”和“SI/PI联合仿真”正迅速成为行业常用术语,在讨论这些概念时,往往会涉及多种不同的现象,但这些现象有时会被混淆,且常常出现理解偏差。这种混淆的产生是因为电源分配网络(PDN)与信号完整…

作者头像 李华