剑指Offer(2)-[BinaryTree]二叉树的子结构

【007】C++编程必知:原码、补码、反码的全面解读 计算机存储的是数据的补码。原码:计算机中对数字的二进制定点表示方法。比如123的原码是0111 1011。无符号数:原码=反码=补码。有符号数:要分正数和负数,正数的最高位为0,负数的最高位为1。其中,正数的原码、反码、补码都是相同的;负数的反码等于原码的符号数(最高位)不变,其他位取反;补码等于反码+1。比如:-123的原码是1111 1011,反码为1000 0100,补码为1000 0101。原码、补码和反码都是用于计算机表示有符号整数的方法。 阅读详情

点击查看剑指Offer全解【Java & Golang】实现

题目描述

输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)


思路

要查找树A中是否存在和树B结构一样的子树,可以分成两步:

第一步在树A中找到和B的根节点的值一样的结点R;
第二步再判断树A中以R为根结点的子树是不是包含和树B一样的结构。
第一步在树A中查找与根结点的值一样的结点,这实际上就是树的遍历。递归调用HasSubTree遍历二叉树A。如果发现某一结点的值和树B的头结点的值相同,则调用searchSubTree,做第二步判断。

第二步是判断树A中以R为根结点的子树是不是和树B具有相同的结构。

若在遍历过程中,B树被遍历完,则说明之前的路径全部符合,返回true。
若在遍历过程中,A树被遍历完,则说明之前的路径全部符合,但A树已没有节点可以继续比较,返回false。

在这里插入图片描述

Java解法
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        // 当root1或root2为null时,则说明找不到子结构
        if (root1 == null || root2 == null) {
            return false;
        }
        // 定义结果
        boolean res = false;
        // 当root1和root2相等时则判断以root1为父节点的树是否包含以root2为父节点的树
        if (root1.val == root2.val) {
            res = searchSubTree(root1, root2);
        }
        // 若root1不包含root2,或头节点不相等,则在root1的左右子树中重新开始判断是否含有子结构
        if (!res) {
            res = HasSubtree(root1.left, root2);
        }
        if (!res) {
            res = HasSubtree(root1.right, root2);
        }
        return res;
    }
    private boolean searchSubTree(TreeNode root1, TreeNode root2) {
        // 若root1和root2都等于null,返回true
        if (root1 == null && root2 == null) {
            return true;
        }
        // 若root2为null,则说明root1中包含root2
        if (root2 == null) {
            return true;
        }
        // 若root1为null,则说明root1不包含root2,返回false
        if (root1 == null) {
            return false;
        }
        // 判断当前节点是否相等
        if (root1.val != root2.val) {
            return false;
        } 
        // 递归搜索左右子树
        return searchSubTree(root1.left, root2.left) && searchSubTree(root1.right, root2.right);
    }
}
Golang解法
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func isSubtree(root1 *TreeNode, root2 *TreeNode) bool {
    if root1 == nil || root2 == nil {
        return false
    }
    var res bool 
    if root1.Val == root2.Val {
        res = searchSubtree(root1, root2)
    }
    if !res {
        res = isSubtree(root1.Left, root2)
    }
    if !res {
        res = isSubtree(root1.Right, root2)
    }
    return res
}
func searchSubtree(root1 *TreeNode, root2 *TreeNode) bool{
    if root1 == nil && root2 == nil {
        return true
    }
    if root2 == nil {
        return true
    }
    if root1 == nil {
        return false
    }
    if root1.Val != root2.Val {
        return false
    }
    return searchSubtree(root1.Left, root2.Left) && searchSubtree(root1.Right, root2.Right)
}
SAP Joule 经过了超过 2.5 亿行 ABAP 代码的训练之后...... 披露的统计数据,Joule 提供的这种全新系统交互方式,可将事务性任务执行速度提高 90%,访问 SAP Help Portal 内容的速度提高 95%。在 ABAP 应用开发领域,SAP 官网数据显示,Joule 经过超过 2.5 亿行 ABAP 代码的训练,有信心成为这一领域行业领先的代码助手。刚刚过去的 SAP 蓝宝石大会上,SAP 提到,从2023年第四季度以来,SAP 已经交付了 50 项基于人工智能的创新。让其生成 SAP 应用能够识别的结构化应用数据,业务用户全程无需离开 SAP 应用程序。 阅读详情

相关推荐

YOLOv8中Bottleneck模块详解

Bottleneck 模块在YOLOv8中的作用是进行特征提取和增强,是网络中的核心构建模块之一。它的主要功能是通过卷积操作来处理输入特征图,并在适当情况下应用残差连接,使得信息能够有效地通过网络层进行传播

zzzyyy8的博客 8067

打印普通二叉树最大搜索子树

点:二叉树边界技巧 题意:一个任意的二叉树,可以不是二叉排序树,或者部分子树是二叉排序的,打印这个二叉树中符合二叉搜索树性质的子树中,节点最多的子树 程序员代码面试指南面试题 思路:二叉排序树的性质就是:父节点比左节点大,比右节点小。依赖这个性质思考: 首先,这个适合后续遍历,因为后续遍历能得到左右子树的执行结果再去判断计算自己的结果, 然后,随便画一个二叉树

u010246947的专栏 423

stata 代码实现熵值法计算 含常见问题解答

2.标准化①正向指标②负向指标。

m0_74825360的博客 1219

剑指Offer(11)-[BinaryTree]对称的二叉树

点击查看剑指Offer全解【Java & Golang】实现 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路 如果一颗二叉树是对称的,设二叉树的左子节点和右子节点分别为left和right,那么left的左子节点一定和right的右子节点相等;left的右子节点一定和right的左子节点相等,递归判断即可。递...

BoringError的博客 308

以太网接口及POE设计

PoE标准 Power Over Ethernet 是有源以太网供电的简称 通过Cat-5电缆供电在IEEE 802.3af以太网供电标准中进行了定义。PoE标准以前限制在几瓦以内,但更新的PoE技术可实现更高的功率。例如,PoE+允许每端口功率高达25 W,而PoE++(四 对以太网供电系统)通过使用现有电缆的所有电线允许70 W到100 W的功率。与此PoE标准并行的是ADI公司定义的专有标准 LTPoE++™,该标准定义高达90W的受电设备(PD)功率规范(请参见表1)。 表1. ADI...

u010783226的专栏 1万+

仿真模型简单介绍

同时,各种以伯克利的Spice仿真程序的算法为核心的商用Spice电路仿真工具也随之产生,运行在PC和UNIX平台,许多都是基于原始的SPICE2G6版的源代码,这是一个公开发表的版本,它们都在Spice的基础上做了很多实用化的工作,比较常见的Spice仿真软件有HSpice、Pspice、Spectre、Tspice、SmartSpcie、IsSpice等,虽然它们的核心算法雷同,但仿真速度、精度和收敛性却不一样,其中以Synopsys公司的Hspice和Cadence公司的Pspice最为著名。...

小幽余生不加糖 8009

《剑指Offer v2》数据结构与算法 题目解法关键知识点记录(一)

《剑指Offer v2》数据结构与算法 题目解法关键知识点记录

u010894131的博客 182

基于Python的电商平台商品价格监控与历史价格查询系统

随着电子商务的快速发展,消费者对商品价格透明度的需求日益增长。本文设计并实现了一个基于Python的电商平台商品价格监控与历史价格查询系统,能够自动抓取京东和淘宝商品信息,存储历史价格数据,并通过可视化界面展示价格走势。系统采用最新的异步爬虫技术、反爬虫绕过策略和现代Web框架,实现了高效稳定的数据采集与展示功能。关键词:Python爬虫、价格监控、历史价格、数据可视化、异步爬虫、电商平台实现了京东和淘宝商品信息的异步爬取,采用多种反爬虫策略提高爬取成功率;

2201_76125261的博客 683

剑指Offer(14)-[BinaryTree]序列化二叉树

点击查看剑指Offer全解【Java & Golang】实现 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#),以 ! 表示一个结点...

BoringError的博客 369

【二 Deepseek+Coze案例】【 2.2 Coze + Deepseek 实现小红书爆款笔记:打造专属Agent智能体】

摘要 本文介绍了如何利用Coze平台和Deepseek模型构建自动化Agent智能体,用于生成和优化小红书爆款笔记。文章首先分析了爆款笔记的核心特征,包括精准定位、吸引标题、实用内容、精美排版和热门标签。随后提出Agent智能体的功能需求,涵盖热点追踪、内容生成与优化、数据分析及自动发布等模块。在技术实现上,详细阐述了从环境配置、数据采集到内容生成与优化的全流程,并提供了Python代码示例,展示如何调用Coze函数获取热点数据及竞品笔记。该方案通过智能化的内容创作与运营策略,帮助用户高效打造高曝光的小红书

商务合作|问题讨论|交流学习 请联系作者微信,加微信请务必注明来意,博客主页有联系方式 2322

QNX侧触摸屏(TP)Bringup流程与源码深度解析

QNX侧TP Bringup的核心在于构建。

QQ_778132974的博客 479

剑指Offer(3)-[BinaryTree]二叉树镜像

点击查看剑指Offer全解【Java & Golang】实现 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 ...

BoringError的博客 414

基于YOLOv5的仪表读数识别系统:从检测到识别的完整解决方案

随着工业自动化水平的不断提高,仪表读数识别技术在电力系统、石油化工、智能制造等领域发挥着越来越重要的作用。本文提出了一种基于YOLOv5的仪表自动读数识别系统,该系统能够有效区分指针式和数字式仪表,并实现高精度的读数识别。我们详细介绍了系统的整体架构、数据集构建、模型训练策略以及用户界面设计,并提供了完整的代码实现。实验结果表明,本系统在仪表检测和读数识别任务上均取得了优异的表现,为工业现场的自动化监控提供了可靠的技术支持。关键词:仪表读数识别;YOLOv5;目标检测;深度学习;工业自动化。

YOLO 681

剑指Offer(8)-[BinaryTree]平衡二叉树

点击查看剑指Offer全解【Java & Golang】实现 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路 补充概念: 平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 第一种做法是递归地获取到树的左右子树深度,若深度之差大于1,则说明其不是平衡二叉树。这种做...

BoringError的博客 380

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

剑指Offer(6)-[BinaryTree]二叉树中和为某一值的路径

点击查看剑指Offer全解【Java & Golang】实现 题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 思路 利用回溯算法:从头节点开始搜索,每一层的target -= root.val,即接下来所需的target,继...

BoringError的博客 323

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

剑指Offer(9)-[BinaryTree]二叉树的深度

点击查看剑指Offer全解【Java & Golang】实现 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路 使用递归,以当前节点为树的深度即为max{左节点为树的深度,右节点为树的深度} + 1。 Java实现 /** public class TreeNode { int val = ...

BoringError的博客 376

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

剑指Offer(4)-[BinaryTree]从上往下打印二叉树

点击查看剑指Offer全解【Java & Golang】实现 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路 题目实际上就是二叉树的层序遍历,如上图,我们借助队列来存储节点来实现层序遍历的效果,具体操作: 先将根节点入队列 将根节点出队列,打印;然后将其左右子树依次入队列(若其存在) 重复步骤2,直到将树遍历完为止。 例如: 8 / \ 6...

BoringError的博客 382

剑指Offer(13)-[BinaryTree]把二叉树打印多行

点击查看剑指Offer全解【Java & Golang】实现 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路 正常的bfs,但是需要注意的是每次需要将当前层的结果都放入一个集合中,而当前队列容量即为当前层的遍历结果。 Java实现 import java.util.ArrayList; /* public class TreeNode { ...

BoringError的博客 180

剑指Offer(1)-[BinaryTree]重建二叉树

点击查看剑指Offer全解【Java & Golang】实现 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路 前序遍历:跟节点 + 左子树前序遍历 + 右子树前序遍历 中序遍历:左子树...

BoringError的博客 407

剑指Offer(12)-[BinaryTree]按之字形顺序打印二叉树

点击查看剑指Offer全解【Java & Golang】实现 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层...

BoringError的博客 402

剑指Offer(10)-[BinaryTree]二叉树的下一个节点

点击查看剑指Offer全解【Java & Golang】实现 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路 第一种思路是先通过node节点一直向上找到根节点,并且通过根节点对整棵树进行一次后序遍历,即可确定node节点的后序节点,但是这种方式会需要遍历一遍整棵树并且存储遍历结果,所以...

BoringError的博客 377

剑指Offer第二版源代码:68道经典算法题完整解析指南

《剑指Offer:名企面试官精讲典型编程面试题》第二版源代码是一份全面的编程面试算法题解集合,包含68道经典算法题目,涵盖了面试中常见的数据结构与算法知识点,是准备编程面试的宝贵资源。 ## 项目结构概览 该项目采用模块化结构,每个算法题目对应一个独立的目录,例如: - [03_01_DuplicationInArray/](https://link.gitcode.com/i/09db91

gitblog_00391的博客 868

LeetCode 剑指offer//BinaryTree//11.19

1. 剑指 Offer 68 - I 二叉搜索树的最近公共祖先 313 68.9% 简单 这道题与第二题不同,是二叉搜索树,root的值总大于left小于right,用迭代做一下: class Solution(object): def lowestCommonAncestor(self, root, p, q): while root: if root.val > p.val and root.va..

xinkuIe 153

《剑指offer》:[18]如何判断树B是树A的子结构

题目:输入两棵二叉树A和B,判断B是不是A的子结构。 和链表相比,树中的指针更多更复杂,所以需要格外的小心! 实例如下: 判断A树中是否包含B树。具体方法是先遍历A树,看A树中是否有B树的根结点。如果有再看该结点是否含有和B树一样的结构!如果没有特殊的要求,我们一般采用递归的方式实现。 具体实现代码如下: #include using namespace std; struct

行而不辍,未来可期 - King 1280

剑指offer-06:重建BinaryTree

输入二叉树的前序遍历和中序遍历的结果,重建出二叉树。假设输入序列不含重复数字。 根据前序遍历和中序遍历结果,可以构建出唯一的二叉树。这是一个基本功。前序序列={根节点,左子树,右子树} 中序序列={左子树,根节点,右子树}二叉树的定义:struct BinaryTreeNode { int value; BinaryTreeNode * pLeft; BinaryTreeN

鸟恋旧林的博客 316

剑指 Offer 26. 树的子结构

【代码】剑指 Offer 26. 树的子结构。

成长需要沉淀。 111
上一篇: 剑指Offer(1)-[BinaryTree]重建二叉树
下一篇: 剑指Offer(3)-[BinaryTree]二叉树镜像
BoringRong
BoringRong 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 2万+粉丝 386原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BoringRong

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值