news 2026/5/26 4:32:23

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

作者头像

张小明

前端开发工程师

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/5/25 14:51:03

大一新生逆袭年入百万!“天才小火炬” 名号,是怎么来的?

2024网安界跑出一匹引人瞩目的黑马 仅用一年挖洞收入突破100万的百万赏金猎人 2024腾讯SRC年榜第一 而就在这一年前 他仅仅是一个因为挂科留级的大一“新生” 他说,他是天才小火炬 2024 创造挖洞奇迹 2024年,网络安全领域迎来了一位耀眼的新星&#xff…

作者头像 李华
网站建设 2026/5/25 15:11:00

【高危漏洞预警】Kubernetes服务器端请求伪造漏洞(CVE-2025-13281)

漏洞描述:Kubеrnеtеѕ是一个开源的容器编排平台,用于自动化应用程序的部署、扩展与管理。它通过kubе-арiѕеrvеr提供RESTful接口,统一管控集群状态、配置与策略,是云原生架构的核心基础设施Kubеrnеtеѕ kubе-арiѕеrvеr在解析匿名请求与Wеbhооk令牌认证链的…

作者头像 李华
网站建设 2026/5/25 15:57:36

边缘AI混合模型LFM2-350M:轻量化部署的技术突破

边缘AI混合模型LFM2-350M:轻量化部署的技术突破 【免费下载链接】LFM2-350M 项目地址: https://ai.gitcode.com/hf_mirrors/LiquidAI/LFM2-350M 边缘计算设备面临算力有限、功耗约束和部署复杂等挑战,如何在这些场景中实现高效的轻量化AI部署成为…

作者头像 李华
网站建设 2026/5/25 7:32:00

15-3.【Linux系统编程】进程信号 - 信号捕捉(信号捕捉流程、操作系统运行方式及流程、内核态和用户态、可重入函数、volatile防止优化)

目录 4. 信号捕捉4.1 信号捕捉的流程(CPU在用户态与内核态之间切换)4.2 操作系统是怎么运行的4.2.1 硬件中断4.2.2 时钟中断4.2.3 死循环4.2.4 软中断4.2.5 缺页中断?内存碎片处理?除零野指针错误? 4.3 用户态和内核态…

作者头像 李华
网站建设 2026/5/25 7:07:10

30、本地化与国际化文本函数

本地化与国际化文本函数 1. 字体集相关操作 在处理字体集时,有几个重要的函数和概念需要了解。 1.1 获取字体名称列表 可以使用 XBaseFontNameListOfFontSet 函数来获取给定 XFontSet 的基础字体名称列表。 char *XBaseFontNameListOfFontSet(font_set);font_set :…

作者头像 李华