二叉树-另一课树的子树

最新推荐文章于 2024-10-12 22:21:30 发布
最新推荐文章于 2024-10-12 22:21:30 发布
阅读量173 收藏 1
点赞数 5
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/skuen_18/article/details/141906406
版权

详细题目请登入网址：572. 另一棵树的子树 - 力扣（LeetCode）

下面是针对本题做的一些分析

看到数值相等，会不会想起之前写道的单值二叉树呢？哎，对喽，要调用到它，用来判断数值勒

我写判断结构部分代码就行喽！

那怎么写呢？

我讲一下思路吧！弄两个指针分别指向树A，树B，一开始指向树的根节点，如果根节点的值不相同，开始递归呗，递归根节点左子树，根据上头给出的示例1，树A的左子树节点是4，和树B的节点数值上是相同，接着递归4的左子树，都是1，是相同的，接着递归1的左子树，都是NULL，然后回溯到4返回true，再递归4的右子树，是2，递归子树B节点4的右子树，是2，哎是相同的，节点2继续递归呗，递归后是NULL,是相同的，那带着好消息回溯呗，回溯到4.

从根节点开始，向右重复以上递归的转化成代码如下

结构上怎么写函数呢？其实也用到递归，写一个函数是通过递归判断树结构

什么意思呢？

之前我埋了伏笔，记得这句话吗？开始指向树的根节点，如果根节点的值不相同，开始递归呗

根值不相同，继续递归，目的是什么呢？可以想一想啊！这里留给大家三分钟思考时间

好，我公布答案啦，根值不同，继续递归，

是找值相同的节点，然后返回true

如果在左孩子找到了，直接用它，如果有孩子找到，直接用它

然后我们要多思考些

空树呢？一个树非空，一个树是空，空树肯定不是非空树的子树

完整代码如下

接下来整函数递归图

skuen_18
关注
判断一棵二叉树是否是另一棵树的子树
step_ma的博客
07-26 960
判断一棵二叉树是否是另一棵树的子树 题目：输入两棵二叉树A和B，判断B是不是A的子树。 算法思想：可分为两步，第一步：在树A中查找是否具有和树B的根节点的值一样的结点；（实际上就是树的遍历）                                         第二步：再判断树A中以该结点为根节点的子树是不是包含和树B一样的结构。 代码实现： {CSDN:COD
二叉树-判断一个树是否包含另一个树
STAR
06-29 1618
1.题目： 给定两个非空二叉树 s 和 t，检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树 2.题目分析： 前提：S树不能为空 （1）返回true; （2）返回false; 3.程序设计 在S树找到与T树根节点值相等的节点，然后以该节点为根节点产生的树，判断与T树是否相等判断相同树...
算法题：判断一棵二叉树是不是另一棵二叉树的子树
正在努力工作的搬砖人
04-08 1213
思路分析 定义：父树包含子树的所有节点，注意，空树不是任何数的子树。 父树：A 子树：B 解法：用递归来实现 从A树的根节点开始，判断其所有的节点是不是依次和树B相同； 如不同，递归调用函数，继续判断树A当前节点的左子树的所有节点或右子树的所有节点是否和树B所有节点相同，直到遍历到父树A的叶子节点； 如果不是完全相同，则树B不是树A子树； 如果直到遍历到树B的叶子节点，其所有节点在树A中均有，则树B是树A的子树。 代码实现 public class Solution { publi.
二叉树 判断一棵树是否是另一棵树的子树
qq_42673507的博客
12-26 2344
题目：判断判断一棵树是否是另一棵树的子树，子树的意思是只要包含了一个结点，就得包含这个结点下的所有节点。意思就是二叉树结点的值也要相等 如下图2就是1的子树 如果将第二颗树根节点右孩子data改为2 就不是子树了。 思路：将二叉树序列化，转化为2个字符串，再利用kmp算法或stl中的find()函数即可,若结点为空用#代表data 二树先序序列化为 1_#8_7##9##_ 用"_"表示一个结...
如何判断一棵树是不是另一棵树的子树
YANG_Gang2017的博客
09-09 1111
给你两棵树，怎么判断一棵树是另一棵树的子树？    树1：                  树2:      1                   2     /  \                /   \    2   3                4   5   /  \   \   4  5    7 第一步：把二叉树序列化
二叉树：判断二叉树是否另一棵二叉树的子树
Peanut 大本营
03-18 2975
给定两个二叉树s和t，判断t是否为s的子树。 方法一：进行对比时，s不是从根节点开始的，而t是从根节点开始的，因此，可以先计算t的高度，然后在s中找出所有高度和t相同的子树，然后对比它们是否相同即可。class Solution { int height = 0; LinkedList<TreeNode> queue = new LinkedList&lt...
二叉树面试题之判断一棵树是否为另一棵树的子树
fangfang_666的博客
07-26 1425
判断一棵树是否为另一棵树的子树 题目：二叉树的结点定义如下： struct TreeNode { int m_nValue; TreeNode* m_pLeft; TreeNode* m_pRight; }; 输入两棵二叉树A和B，判断树B是不是A的子结构。 例如，下图中的两棵树A和B，由于A中有一部分子树的结构和B是一样的，因此B就是A的
判断一棵二叉树是不是另一棵二叉树的子树
我的酒馆，名叫夜未央
06-04 2382
定义：父树包含子树的所有节点，注意，空树不是任何数的子树。 父树：A  子树：B 解法：用递归来实现，从A树的根节点开始，判断其所有的节点是不是依次和树B相同，如不同，递归调用函数，继续判断树A当前节点的左子树的所有节点或右子树的所有节点是否和树B所有节点相同，直到遍历到父树A的叶子节点，如果不是完全相同，则树B不是树A子树，如果直到遍历到树B的叶子节点，其所有节点在树A中均有，则树B是树A
判断一棵树是否是另一棵树的子树（Java实现）
feinifi的博客
09-19 2179
前面一篇文章介绍了如何判断两棵树相等，思路就是遍历每个节点，然后判断是否均相等，需要用递归来实现。如果需要判断一棵树是另一棵树的子树，该怎么办呢？我们需要借助前面的思路，需要先判断两棵树相等，这里就是判断一棵树是另一棵树的一部分，也就是说如果是子树，那么这棵小树肯定是这棵大树某一个节点的子节点以及子孙节点组成的一部分。可以用到前面判断相等的方法。假定我们有两棵树的根节点，分别为t1,t2，...
判断一颗二叉树是是否是另一颗树的子树
zhangyi_ZY的博客
07-27 675
例如treeB是treeA的子树，那么如何判断B是A的子树呢？ 要做这道题，可以将过程分为两步： 第一步，找到两棵树根节点有相同的值，只有根节点的值相同才有往下判断的必要； 第二步，找到相同根节点之后，再判断根节点的子树是否包含B树一样的结构。 注意：空树不是任何树的子树 详细分析第一步：首先要找与B树根节点值相同的结点，那么就从A树的根节点2开始遍历，如果A树根结点的值与B树相同，
编写算法交换二叉树中所有结点的左右子树.doc
05-06
然后，定义了一个结构体 node，用于表示二叉树的结点，包括数据域和左右子树指针。 在建立二叉树的函数 creatree() 中，首先置空队列 Q 和二叉树 T。然后，输入第一个结点信息，并判断是否为结束符“#”。如果不是...
【OJ - 二叉树】另一棵树的子树
codewinter的博客
03-06 838
文章目录一、题目描述二、解题思路 题目难度：简单 LeetCode链接：572. 另一棵树的子树 - 力扣（LeetCode） 一、题目描述 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。 二、解题思路 如果一个树是另一个树的子树，则 要么这两个树
34. 在排序数组中查找元素的第一个和最后一个位置
最新发布
weixin_61695887的博客
10-12 137
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
打卡第四天 P1081 [NOIP2012 提高组] 开车旅行
hjxxlsx的博客
10-06 452
【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 959
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
代码随想录算法训练营Day28 | 39. 组合总和、40.组合总和Ⅱ、131.分割回文串
jiabao0520的博客
10-08 1316
训练营第28天：39. 组合总和、40.组合总和Ⅱ、131.分割回文串
生成哈夫曼树
TTz012的博客
10-08 271
例如：由叶子节点：5 15 40 30 10，生成的最优二叉树如下图所示，该树的最短带权路径长度为：40 * 1 + 30 * 2 + 5 * 4 + 10 * 4 = 205。所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根节点的路径长度（若根节点为 0 层，叶节点到根节点的路径长度为叶节点的层数）二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。
【鸟类识别系统】Python+卷积神经网络算法+人工智能+深度学习+ResNet50算法+计算机课设项目
子午的博客
10-12 406
鸟类识别系统。本系统采用Python作为主要开发语言，通过使用加利福利亚大学开源的200种鸟类图像作为数据集。使用TensorFlow搭建ResNet50卷积神经网络算法模型，然后进行模型的迭代训练，得到一个识别精度较高的模型，然后在保存为本地的H5格式文件。在使用Django开发Web网页端操作界面，实现用户上传一张鸟类图像，识别其名称。本项目通过人工智能技术实现对鸟类图像的自动识别，满足用户在日常生活中快速、准确地识别鸟类的需求。
PMRF：一种新的图像恢复算法 高质量修复图像 降低图像失真还原跟自然逼真度
zhaoqiao1222的博客
10-11 710
PMRF（Posterior-Mean Rectified Flow，后验均值修正流）是一种新提出的图像恢复算法，旨在解决图像恢复任务中的失真-感知质量权衡问题。
怎样判断一个二叉树是否为另一棵树的子树
06-07
判断一个二叉树是否为另一棵树的子树，可以采用递归的方法，先判断当前根节点是否相同，若相同则递归判断左右子树是否相同，若不同则递归判断原二叉树的左右子树是否为目标树的子树。 具体实现步骤如下： 1. 判断当前节点是否为空，若为空则返回 false。 2. 判断当前节点是否与目标树的根节点相同，若相同则递归判断左右子树是否相同。 3. 若当前节点与目标树的根节点不同，则递归判断原二叉树的左右子树是否为目标树的子树。 具体实现代码如下（假设 TreeNode 为二叉树节点的数据结构）： ``` bool isSubtree(TreeNode* s, TreeNode* t) { if (!s) return false; // 若当前节点为空，返回 false if (isSameTree(s, t)) return true; // 若当前节点与目标树根节点相同，递归判断左右子树是否相同 return isSubtree(s->left, t) || isSubtree(s->right, t); // 若不同，则递归判断原二叉树的左右子树是否为目标树的子树 } bool isSameTree(TreeNode* p, TreeNode* q) { if (!p && !q) return true; // 若两个节点均为空，返回 true if (!p || !q) return false; // 若其中一个节点为空，返回 false if (p->val != q->val) return false; // 若两个节点的值不同，返回 false return isSameTree(p->left, q->left) && isSameTree(p->right, q->right); // 递归判断左右子树是否相同 } ``` 其中 isSameTree 函数用于判断两个节点以及它们的子树是否相同。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值