572  判断一棵二叉树s的子树中有没有跟二叉树t长得一样的

最新推荐文章于 2023-12-01 08:50:38 发布
最新推荐文章于 2023-12-01 08:50:38 发布
阅读量347 收藏 1
点赞数
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengchengliu/article/details/94654955
版权

                                                                                                                                          点击此处返回总目录

 

 

【题目】

 

【分析】

题目的意思是s的子树中有没有跟t长的一样的，并不是说s包含t，也就是例2中答案是false。

 

做法：

首先看看以s为根的子树与二叉树t是否完全相等。相等就返回true，不相等就继续；

递归看一下s左子树的子树中有没有跟t长的一样的；s右子树中的子树中有没有跟t长的一样的。

 

 

【代码】

 

【结果】

 

 

 

 

 

 

 

 

 

 

 

 

 

 

/home/liupc
关注
专栏目录
一棵二叉树的中根线索二叉树_树与二叉树
weixin_39867212的博客
11-20 1142
1. 有一颗树的括号表示为A(B, C(E, F(G)), D)，回答下面的问题：指出树的根结点？指出棵树的所有叶子结点？结点C的度是多少？这棵树的度为多少？这棵树的高度是多少？结点C的孩子结点是哪？结点C的双亲结点是谁？答案：这棵树的根结点为A这棵树的叶子结点为B丶E丶G丶D//叶子结点：一棵树当中没有子结点(即度为0)的结点称为叶子结点，简称“叶子”。叶子是指出度为0的结点，又称...
找二叉树中给定元素的的左孩子结点_binary_search_tree 二叉树
weixin_39736007的博客
11-20 2426
二叉树二叉树概念二叉树（Binary Search tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是 一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特 点是每个结点最多只能有两棵子树，且有左右之分 。 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相...
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构 和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所 有子孙。s 也可以看做它自身的一棵子树。
Light丶Long的博客
07-15 712
题目： 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构 和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所 有子孙。s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t： 4 / \ 1 2 返回 true，因为 t 与 s 的一...
（另一个树的子树）给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。
大大大大大玟的博客
04-08 376
题目：给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 思路：1、t和s子树中的结构一样（t是s的子树） 2、s和t是相同结构的树 3、空树可以认为是任意二叉树的子树。若t为空树，s不为空树，则t也是s的一颗子树 class Solution { //判断两树是否...
给定两个二叉树T和S，判断S是否为T的子树
weixin_33754913的博客
10-31 305
2019独角兽企业重金招聘Python工程师标准>>> ...
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。
WangYaRu
09-29 291
思路： 1、在s为根的树中，查找t这个结点（只要结点的值相等即可，不要求同一个结点） 2、如果没找到，就意味着，在s为根的树中一定不包含和 t 具有相同结构和节点值的子树 3、如果找到了，检查找到的这个结点为根的数是否和t树相等，如果不想等，接着找 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙
小雨的博客
01-24 287
题目 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。（s 也可以看做它自身的一棵子树） 解题思路 如果根节点就相同，那么需要判断一下两个根节点的子节点是否都相同。 如果根节点不同，就递归判断子节点 代码 public boolean isSameTree(TreeNode p, TreeNode q) { if (p == null && q == null){
PTA数据结构--二叉树（判断题和选择题）
HSBnn的博客
12-23 5141
这里写自定义目录标题判断题选择题 判断题 选择题 撤销：Ctrl/Command + Z 重做：Ctrl/Command + Y 加粗：Ctrl/Command + B 斜体：Ctrl/Command + I 标题：Ctrl/Command + Shift + H 无序列表：Ctrl/Command + Shift + U 有序列表：Ctrl/Command + Shift + O 检查列表：Ctrl/Command + Shift + C 插入代码：Ctrl/Command + Shift + K 插入链
二叉树详解：根结点、子树与遍历
- **线索二叉树**：在二叉链表中增加线索，使得在任何方向上查找前驱和后继节点变得可能。 - **哈夫曼树**：一种带权路径长度最短的二叉树，用于数据压缩。 这些基础知识对于理解和操作树和二叉树至关重要，它们...
数据结构(C语言第2版) 课后习题答案之第五章 树和二叉树
热门推荐
Yummy的博客
04-12 1万+
目录 第5章 树和二叉树 一、选择题 二、应用题 （1）试找出满足下列条件的二叉树 （2）设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C （3） 假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。 （4）已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。 ...
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 来源：力扣（Leet
zylscxy的博客
02-21 163
class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if( p == null && q != null){ return false; } if(p!=null && q == null){ return false; } if(pnull&&qnull){ return true; } if(p.val==q.val){ return isSameTree(p.left,
[LeetCode]572. Subtree of Another Tree(判断树t是否是树S的子树)
whl_program的博客
05-28 1101
572. Subtree of Another Tree原题链接 Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of
判断二叉树是否含有子结构和常见误区
qq_36918809的博客
09-13 450
给定一棵二叉树根节点node1,判断子结构Node2是否在node1中。 常见错误： 思路是直接使用递归，根=根，再递归到左=左，右=右，认为含有子树。 误区：有和是的区别。 判断“是”子结构，应该是root2为空，说明是。root1为空，说明找不到。 判断“有”子结构，应该是1和2都不为空的前提 这二者有矛盾，不能等同 将有子结构和是子结构分开递归 当前树含有子结构递归为三部分（当前根是子结...
Java判断树t是不是树s的子树
qq_16118409的博客
08-11 367
题目： 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t： 4 / \ 1 2 返回 true，因为 t 与 s 的一个子树拥有相同的...
二叉树判断子树
XiangYida
04-15 1615
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 这个题有两个种方法，一个是非递归方法，一个是递归方法。 但两种方法思路都是一样的，即对第一棵树进行遍历，在遍历的同时判断节点是否与第二颗树的根节点相等，若相等，比较同时遍历两颗树的节点，继续比较节点是否相等。若不相等，继续向下遍历。 1、非递归算法 这种方法思路也不难，但是使用队列来进行遍历无法解决对称的...
二叉树子树判断
APCPP2012的专栏
10-13 693
剑指offer刷题之树的子结构
二叉树（判断一棵树是否为另一颗树的子树）
最新发布
cy18779588218的博客
12-01 377
观察完题目，很容易可以发现就是去判断root的子树与subroot是否相同。
判断一个树是否为二叉树的子树（力扣习题）
weixin_45755718的博客
04-22 407
题目描述： 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例： 来源：力扣（LeetCode） 代码： /** * Definition for a binary tree node. * public class TreeNode { * int ...
二叉树判断子树问题
moses1213的专栏
07-26 1967
题目：你有两颗非常大的二叉树：T1,有几百万个结点；T2，有几百个结点。设计一个算法，判断T2是否为T1的子树。 解法：二叉树中结点太多，遍历结点比较用递归的方法比较合适。如果刚开始根结点相同，就开始比较左右子结点是否相同（注意这个过程不是判断子树的过程，而是严格比较左右子结点是否相等，而不能再往下传递）。如果所有节点比较之后都相等，返回真。否则再去判断T1的左右子树是否包含T2，这一步是递归过
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值