树的子结构

【科学刷题】树的子结构与子树判断 文章目录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;
}  //判断二颗树的前序和中序遍历是否为子集
};

 

c语言【分糖果】2023蓝桥杯4124(枚举,递归,dfs) 但是这是不符合我们糖果刚好分完的条件的,我们应该往回退到上一层,也就是孩子6这层,然后j+1=3,孩子7分到3个第二种糖果,这也不符合我们糖果刚好分完的条件,然后就会再次回退到孩子6这里,然后j+1=4,让我们的孩子7获得5块第二种糖果,然后还是不符合糖果刚分完的条件,于是再一次退回到孩子6这里,然后就会有外循环i+1=1,j=1,孩子7分到1块第一种糖果1块第二块糖果......然后就是这样的不停地回溯,试探,直到把整棵树遍历一遍,并且记录所有的满足条件的组合。先放一下我的代码,我的代码超时啦救命! 阅读详情

相关推荐

跟着团子学SAP EPPM:项目管理常见的集成场景(PPM\PS\MS Project)

在SAP的EPPM解决方案中,针对企业战略级别的投资组合管理首先是定义合适的投资组合的层级结构,在投资组合下可以通过不同维度去定义投资篮(Portofolio Bucket)进行层层拆分,在最下层级的投资篮下可以分配明细的投资项(Portofolio Item),投资项可以是独立的一个一个具体执行的项目,也可以是单纯的一次服务等等。 今天主要聚焦在投资项的维度展开讲一下在SAP中投资项常见的几种集成模式: 集成场景1:使用PPM中的Project Management进行项目管理 第一个场景是在创建投资项

Lucas1211的博客 4141

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

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

weixin_43412762的博客 542

YOLOv5改进——添加SimAM注意力机制

这样可以使注意力机制看到整个backbone部分的特征图,将具有全局视野,类似于一个小的transformer结构。注意:很多改进教程都是将代码直接复制到common.py文件,如果改进机制多了容易造成混乱。在models文件夹下新建modules文件夹,在modules文件夹下新建一个py文件。这里为simam.py。在models文件夹下,复制yolov5s.yaml文件,粘贴并重命名为yolov5s-simam.yaml。运行yolo.py,出现刚刚加入的SimAM注意力机制,说明加入成功。

2302_80099075的博客 1654

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

SAP中寄售结算规则及要点分析

在做MRKO寄售结算时,系统会根据选定的期间和供应商等条件,将符合条件的寄售消耗或寄售上线的物料凭证找出。然后以供应商为单位。合并产生一张会计凭证。下图显示了通过MRKO结算后自动生成的会计凭证。 那么,在MRKO做寄售结算的规则是什么样的?做为寄售业务处理者的物流和财务需要掌握和了解哪些关于寄售结算的规则和控制逻辑。下面以笔者的经验分析一下: 1、寄售物料在系统中有两种处理方法,一种是通过MB1B 411 K ,通常该操作达到两个目的:将物料从仓库转移到线边库(表示即将要投入生产了)的同时将寄售库

专注SAP应用技术文章写作,致力于拉近用户与系统间的距离; 8299

Windows server 2012R2安装Oracle11g

打开 开始——所有程序——Oracle-OraDb11g_home1——配置和移植工具——Database Configuration Assistant。打开 开始——所有程序——Oracle-OraDb11g_home1——配置和移植工具——Net Configuration Assistant。首先打开Oracle的安装位置找到下面的位置找到tnsnames.ora文件右键编辑。打开Oracle的安装位置找到下面的位置找到tnsnames.ora文件右键编辑。选择仅安装数据库软件。

qq_74770105的博客 3597

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

GPU加速的容器化AI开发:AnolisOS/CentOS8中的NVIDIA驱动与CUDA最佳实践

本文详细介绍了在AnolisOS/CentOS8系统中配置NVIDIA驱动与CUDA的最佳实践,涵盖驱动安装、CUDA工具链配置、容器运行时设置及性能优化等关键步骤。特别针对容器化AI开发场景,提供了GPU透传和资源管理的实用方案,帮助开发者构建高效的GPU加速开发环境。

weixin_27791839的博客 342

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

在iPad上使用Python进行编程

如果你拥有一台iPad,并且想在上面编写和运行Python代码,你会发现iPad提供了一些适用的工具和应用程序来满足你的需求。安装一个Python解释器应用程序,编写和运行Python代码,使用第三方库和模块,以及存储和共享代码,这些步骤将帮助你在iPad上进行Python编程。要在iPad上运行Python代码,首先需要安装一个Python解释器。这些应用程序提供了一个交互式的开发环境,允许你编写、编辑和运行Python代码。一旦你安装了Python解释器应用程序,你可以开始编写Python代码了。

2301_79366435的博客 4628

使用 MATLAB/Simulink + Deep Learning Toolbox,构建一个基于LSTM的电网负荷预测模

本文介绍了一个基于Simulink和深度学习的智能电网负荷预测与调度建模方法。通过LSTM神经网络构建负荷预测模型,将历史负荷、天气、日期等特征作为输入,预测未来24小时负荷。然后将训练好的模型集成到Simulink仿真系统中,结合发电单元模型和经济调度逻辑,实现预测驱动的电力调度优化。实验结果表明,该方法预测误差在2.5%-4.0%之间,相比传统调度方式可降低15%-25%的运行成本。文章详细展示了从数据准备、特征工程、模型训练到系统集成的完整流程,为智能电网中AI技术的应用提供了实用参考。

amy_mhd的博客 172

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

NVIDIA Jetson之远程控制软件NoMachine安装使用

参考:https://www.bilibili.com/video/BV1cg4y1i776?t=12 0 背景

ZONGXP的博客 1万+

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

另一个树的子树 剑指 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

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

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

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

weixin_41676282的博客 1510

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

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

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

聚沙成塔 327

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

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

目录题目概述(中等难度)思路与代码思路展现代码示例总结 题目概述(中等难度) 题目链接: 点我进入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、付费专栏及课程。

余额充值