树的子结构

【科学刷题】树的子结构与子树判断 文章目录1. 判断【树B】是否是【树A】的【子结构】/【子树】1.1 概念阐述1.2 完全匹配的情况1.3 部分匹配的情况2. 查找所有重复子树 1. 判断【树B】是否是【树A】的【子结构】/【子树】 1.1 概念阐述 首先阐述一个概念:子结构匹配与子树匹配 匹配: 完全匹配就是A的子结构与B完全匹配 部分匹配: 部分匹配就是A的子结构与B部分匹配,A的子结构允许有与B不匹配的其他结构 如何判断是【完全匹配】还是【部分匹配】呢?我们需要仔细读题: 1.2 完全匹配的情况 1.3 部分匹配的情况 2. 查 阅读详情

题目描述

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

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    void preVisit(TreeNode* root, vector<int>& array)
{
	if(!root)
		return;
	array.push_back(root->val);
	preVisit(root->left,array);
	preVisit(root->right,array);
}

void midVisit(TreeNode* root, vector<int>& array)
{
	if(!root)
		return;
	midVisit(root->left,array);
	array.push_back(root->val);
	midVisit(root->right,array);
}

bool son(vector<int> array1, vector<int> array2)
{	
	for(int i = 0;i<(array1.size()-array2.size());i++)
	{
		if(array1[i] == array2[0])
		{
			int num=0;
			for(int j = 0;j<array2.size();j++)
			{
				if(array1[i+j] != array2[j])
					break;
				else
					num++;			
			}
			if(num == array2.size())
				return true;
		}
	}
	return false;
}

bool HasSubtree(TreeNode* left, TreeNode* right)
{
	if(!left||!right)
		return false;
	vector<int> preLeft;
	preVisit(left,preLeft);

	vector<int> preRight;
	preVisit(right,preRight);

	vector<int> midLeft;
	preVisit(left,midLeft);

	vector<int> midRight;
	preVisit(right,midRight);

	bool flag = son(preLeft, preRight);

	if(flag)
	{
		bool temp = son(midLeft,midRight);
		if(temp)
			return true;
	}
	return false;
}  //判断二颗树的前序和中序遍历是否为子集
};

 

从 SOAUTH2 到系统用户,SAP AS ABAP 里配置 OAuth 2.0 Client 的完整落地思路 SAP OAuth 2.0客户端配置的核心在于建立系统级信任关系。在AS ABAP中,每个OAuth 2.0客户端必须关联一个System类型的用户账号(通过SU01创建),并建议采用业务语义明确的命名规范(如ZBTP_PO_APPROVAL_APP)。关键配置包括:客户端认证方式(推荐SSL证书而非共享密钥)、Token生命周期(默认3600秒)、Scope访问范围,以及根据应用场景选择Authorization Code或SAML 2.0 Bearer等授权模式。项目实践中应避免混合配置不同授权类型,而 阅读详情

相关推荐

首发!谷歌倾斜摄影数据转换生成OSGB格式

全球首发,谷歌倾斜摄影模型文件能直接转换成OSGB格式!

cyber_room的博客 2287

(树) 剑指 Offer 26. 树的子结构 ——【Leetcode每日一题】

剑指 Offer 26. 树的子结构 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。

weixin_43412762的博客 542

uniapp原生安卓插件开发之路

声明: 我的功能需求:全局悬浮框,也就是在其他应用上依旧能悬浮。查遍uni文档,无法实现,甚至native.js也无法实现,无奈只能走上原生插件开发这条不归路了。(吐槽:天天写前端js,突然写了下android简直要炸,public static String啥的,var不香嘛,不过别人严谨肯定还是有别人道理的,加油吧,争取能入个门!) 本人不懂安卓开发,完全安卓小白,所以安卓方面可能表达的不是很好,安卓代码可能写的不优美,但我功能最终还是实现了。但是为了需求,能力总能被“逼”出来。有描述错误的还望指正

Jone's Area 1万+

Leetcode题解——26.树的子结构

如果False,再开始将B树顶与A剩下节点匹配,直到True或A全部匹配结束False。当A中节点与B的树顶匹配时,再匹配B中剩下节点,全部一致True;该函数的中心思想是查看此时AB节点是否匹配,若匹配就继续判断A左B左以及A右B右。当B节点到空时,此时说明B中某一分支已经匹配完毕且与A完全一致,直接返回True。需要注意的是,递归时,左右子树的关系是或,当左或右有一个能有B树匹配即可。当A节点空时(B不空),此时说明A与B并不匹配,返回False。②此时节点与B树顶不匹配,直接递归A节点左右子树。...

weixin_61857742的博客 431

ICESat-2数据下载及处理分析随笔

ICESat-2全称是Ice,Cloud and land Elevation Satellite -2。看名字我们能知道它的任务是测ice,cloud和land elevation,而且这是一个Satellite,是一颗卫星。那么这里我们就要分清ICESat-2和ATLAS的关系,ICESat-2是星载平台,是一个space observatory,ATLAS是这个星载平台上搭载的单光子激光雷达系统。

u011322358的博客 1万+

家庭路由器从入门到精通:连接设置、优化排障全指南

路由器作为家庭网络的核心枢纽,其工作原理基于NAT(网络地址转换)和DHCP(动态主机配置协议)两大关键技术。NAT负责将公网IP转换为多个内网IP,实现多设备共享上网;DHCP则自动为接入设备分配IP地址,简化网络配置。这些技术共同构建了稳定、安全的局域网环境,其价值在于为智能家居、在线办公、高清影音和游戏娱乐等场景提供可靠的网络基础。理解路由器的物理连接、后台设置与故障排查逻辑,是优化Wi-Fi信号覆盖、提升网络性能、保障家庭网络安全的关键。本文以路由器配置与排障为核心,详细解析从WAN/LAN口区分、

weixin_33393017的博客 406

leetcode 树的子结构

题目链接 思路:双dfs 分析:如果B是A的子结构,那么A中肯定有一个节点和B节点的值相同,首先,找到这样的节点,然后从这个节点开始dfs下去即可。 也就是说,分为这两个步骤: 第一:找到值和B节点的值相同的节点。 第二:从这个节点dfs,和B节点一个一个比对。 代码: class Solution { public boolean isSubStructure(TreeNode A, TreeNode B) { //空节点 if(B==null || A==null){

weixin_42496727的博客 417

关于对鱼眼相机图片进行畸变校正的两种思路

鱼眼畸变主要表现为径向畸变(Radial Distortion),图像中心正常,边缘向外拉伸。畸变模型通常基于入射角θ\thetaθ(光线与光学轴夹角)和图像半径rrr的关系。等距投影(Equidistant Projection)rdfθrd​fθ,其中rdr_drd​为畸变图像半径,fff为焦距,θ\thetaθ为入射角。等立体角投影(Equisolid Angle Projection)rd2fsin⁡θ2rd​2fsinθ/2。

qq_45670407的博客 1550

Leetcode——树的子结构(子树)

1. 题目 2. 题解 符合树的子结构包含以下三种情况: 以节点 A 为根节点的子树 包含树 B ,对应 recur(A, B); 树 B 是 树 A 左子树 的子结构,对应 isSubStructure(A.left, B); 树 B 是 树 A 右子树 的子结构,对应 isSubStructure(A.right, B); /** * Definition for a binary tree node. * public class TreeNode { * int val; *

Yawn 492

操作系统笔记(含王道计算机考研——操作系统课件)

操作系统(OS) 笔记根据B站王道计算机考研——操作系统视频整理所得,视频链接:https://b23.tv/0I2qex 视频中所用课件:链接:https://pan.baidu.com/s/101bFWm0Tv0emNpEneidYPA 提取码:y3dd 1.计算机系统概述 1.简介 什么是操作系统? 操作系统(Operating Ststem, OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境,它是

拧发条鸟的博客 6万+

光伏微电网蓄电池储能控制系统设计及动态性能分析

本文构建了光伏微电网蓄电池储能控制系统的完整理论体系。在系统架构方面,提出了基于直流母线电压平衡的多时间尺度能量管理理论,建立了光伏发电单元的二阶物理模型和MPPT动态跟踪算法。针对蓄电池系统,设计了融合二阶RC等效电路与扩展卡尔曼滤波的SOC估计方法,误差控制在3%以内。双向DC-DC变换器采用状态空间平均建模方法,推导了小信号传递函数,为闭环控制提供理论基础。该体系实现了从瞬时功率平衡到长期能量调度的多层级协同控制,为微电网稳定运行提供了系统的解决方案。

AI的内部世界的博客 191

leetCode--树--树的子结构

2.leetCode剑指offer第26题 题目如下: 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 与leetCode第572题另一个子树不同的是 s: 3 t: 4 / \ / \ 4 5 1 2 / \

qq_41589364的博客 345

第四章节 Qt字符串QString详解

QString 的使用方式和 C++标准库的 std::string 字符串的非常相似。

m0_65635427的博客 891

树的子结构和树的子树的区别

另一个树的子树 剑指 Offer 26. 树的子结构 以上题来源:力扣 这两道题的区别: 首先我们要区分这两者的区别,那么就好理解了 树的子结构: B是A的子结构, 即 A中有出现和B相同的结构和节点值。(约定空树不是任意一个树的子结构) 例如: 给定的树 A: 3 / \ 4 5 / 1 2 给定的树 B: 4 / 1 返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。 另一个树的子树: 示例 1: 给定的树 s: 3 / \ 4 5 / 1 2 给定的树 t

m0_48810566的博客 493

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

树的子结构&&二叉树的镜像

树的子结构 解题思路 1.判断root1和root2的根结点是否相同,相同比较root1和root2的左右子树是否相同 2.root1与root2的根结点不匹配,递归判断root1的左右子树判断 代码 /** * 剑指offer一刷:树的子结构 * * @author User * @create 2019-05-18-19:54 */ public class jzo17 { ...

weixin_41676282的博客 1510

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

[剑指Offer]树的子结构(Java)

剑指Offer题目 树的子结构 -- newcoder 剑指Offer 17 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路 * 思路1: * 1、层次遍历root1, 找到与root2相同的节点(此步骤非递归) * 2、找到后判断以此节点为根节点,是否能在root1中找到与root2相同的树结构(此处判断用递归查找) * ...

聚沙成塔 327

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

树的子结构(中等难度,好题目)

目录题目概述(中等难度)思路与代码思路展现代码示例总结 题目概述(中等难度) 题目链接: 点我进入leetcode 思路与代码 思路展现 这道题目首先跟之前的一道题目非常的类似,但其实有所不同,在此先贴上链接: 另一课树的子树 先来说一点:树的子结构跟子树是完全两个不同的概念,准确来说树的子结构更像是包含了子树的概念,例如对与[1,2,3,4,5]这棵树而言,[2,4,5]是他的子树,但是2不能作为它的子树,但是可以作为子结构. 先来看代码,我们挨个进行解析 代码示例 class Solution {

想要成为大佬的彪彪 654

剑指offer-树的子结构

11.树的子结构 题目内容: 代码及思路: 如果有更好的写法,非常愿意和大家一起交流 #include<iostream> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; }; class solution { public: void build...

larklili的博客 440

周三第三题   树的子结构

AcWing打卡活动 《剑指Offer》打卡活动 周三第三题树的子结构 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) {...

一步一阶梯 226

关于剑指Offer 树的子结构的讨论

第二次看到这个题还是不会....参考了这道题牛客网排名第一的答案,在理解的过程中,我认为这个答案有问题,如果是我理解错了,欢迎讨论指正。 关于树的子结构的定义,网上也没有很明确的说法,个人理解就是,只要小树是大树结构中的一部分就行。(子结构与子树一定要区分开来,最后会介绍两者区别。) 首先,根据剑指offer书上的测试用例,测试了牛客排名第一的答案左边为大树,右边为小树,显然结果是true。 ...

qinian_ztc的博客 4447

剑指Offer(Python多种思路实现):树的子结构

剑指Offer(Python多种思路实现):树的子结构 面试26题: 题目:树的子结构 题:输入两棵二叉树A和B,判断B是不是A的子结构。 解题思路一:递归,注意空指针的情况。 class Solution: def HasSubtree(self, pRoot1, pRoot2): # write code here res=False ...

weixin_44151089的博客 1181

LeetCode 572. Subtree of Another Tree 树的子结构

1.题目 给定两个非空的二叉树s和t,检查树t是否具有与s完全相同的结构。 s的子树是一个树,由s中的节点和所有节点的后代组成。 树也可以被视为自己的子树。 实例 s 3 / \ 4 5 / \ 1 2 t 4 / \ 1 2 Returntrue s 3 / \ 4 5 / \ 1 ...

拾遗 291

树的子结构&树的子树

前者是剑指offer上的题目,后者属于力扣。主要差别就在于对于以下例子,前者返回True,后者返回False。 3 4 / \ / \ 4 5 ...

qq_34597865的博客 366
上一篇: 数组中只出现一次的数字
下一篇: 调整数组顺序使奇数位于偶数前面
云水谣CS
博客等级 码龄9年 8粉丝 268原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值