java 输入两颗二叉树A，B，判断B是不是A的子结构。

最新推荐文章于 2025-05-15 10:49:00 发布
原创 最新推荐文章于 2025-05-15 10:49:00 发布 · 2.8k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客介绍了如何判断一棵二叉树B是否为另一棵二叉树A的子结构。主要思路包括从A中寻找与B根节点相同的节点，依次对比左右子树，如果找不到匹配则A中不包含B。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

输入两颗二叉树A，B，判断B是不是A的子结构。

解题思路：

1、找到A中和B的根节点相同的节点，然后进行判断是否相同。

2、如果不同再拿A的左子树与B进行比较。

3、如果仍不同再拿A的右子树与B进行比较。

4、如果仍未找到，则A中不包含B。

最低0.47元/天 解锁文章

200万优质内容无限畅学
【华为OD机考真题】- 构建二叉树(A卷-100分)（Java）
**My Coding Family**
04-07 794
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
数据结构课程设计 - 二叉树系统实现java
qq_40635117的博客
04-22 1685
数据结构课程设计 - 二叉树系统实现java 问题描述 从键盘读入一组数据，建立二叉排序树并对其进行查找、遍历、格式化输出操作。设数据元素关键字序列为{11,33,44,55,58,79,88}。 需求分析 1.按照用户的需求，构建二叉排序树。 2.对二叉排序树进行遍历输出操作。 3.对二叉排序树进行查找，包括成功和不成功两种情况，并给出查找长度。 4.对二叉排序树进行插入操作。 5.对二叉排序树进行删除操作。 1、主界面设计 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img
java键盘输入构建任意二叉树并实现前序、中序、后续遍历
CodeYello的博客
11-23 3213
import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class CreateBinaryTree { public static void main(String[] args) { //初始化数据 ArrayList<String> nums = new ArrayList<>(); System.out.p
25.树的子结构
m0_56312312的博客
05-15 210
输入两棵二叉树 A，B，判断 B 是不是 A 的子结构。每棵树的节点数量 [0,1000]。我们规定空树不是任何树的子结构。返回true，因为B是A的子结构。
判断二叉树B是不是二叉树A的子结构
wwzheng16的博客
07-14 296
import org.junit.Test;public class solution {    @Test    public void testFunc(){        TreeNode root1 = new TreeNode(1);        TreeNode root2 = new TreeNode(2);        TreeNode root3 = new TreeNode...
java--输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
weixin_44051425的博客
08-07 402
题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 先设置一个标志位result = false，当匹配成功result就为true,否则默认返回false。 判断根节点是否相同，如果相同就递归调用方法 如果根节点不同，就判断tree1的左子树和tree2是否相同，如果不同就再判断右子树是否和tree2相同。 两棵树都不为空才继续判断，如果...
输入两颗二叉树A，B，判断B是不是A的子结构
如果一切重来
02-21 2477
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：参考剑指offer 1、首先设置标志位result = false，因为一旦匹配成功result就设为true， 剩下的代码不会执行，如果匹配不成功，默认返回false 2、递归思想，如果根节点相同则递归调用DoesTree1HaveTree2（）， 如果根节点不相同
Java - 数据结构，二叉树
ryy1999的博客
03-01 1023
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：1、有一个特殊的结点，称为根结点，根结点没有前驱结点除根结点外，其余结点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm，其中每一个集合 Ti (1
java数据结构_二叉树的相关面试题_5.6
Zz_waiting的博客
02-17 1122
首先要理解题意：相同指的是两棵树的 结构 和 数值 均是相同的。如下图：p 和 q两棵树 结构和其每个结点的数值均相同，才是两棵相同的树如下图：q这棵树的结构，与p对比来讲，少了根为1的左结点，则不是两棵相同的树如下图：q的根结点的值与p不同，则不是两棵相同的树总结下来：不相同有两种情况：1.一棵树的某棵子树为空，另一棵树的对应的那棵子树不为空，如下图：2.虽然两棵树都不为空，但其值不相同注意代码的顺序一定要检查是否为空，然后再对于检查p.val和q.val是否相同。
输入两棵二叉树A，B，判断B是不是A的子结构 java
有梦的博客
05-27 540
/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { /** ...
二叉树的java实现
07-14
二叉树的java实现
JAVA二叉树课设可以实现用户输入数据以二叉树图形表示出来
07-15
利用JAVA结合数据结构的思想实现二叉树的应用，用户可以在界面里任意输入数据，可以实现数据的二叉树图形表示，还可以实现增加，删除，查找节点等操作..
JAVA编写的二叉树源代码（输入输出都有）
03-09
自己编写的，先序遍历输入，三种遍历输出 输入以回车相隔开，*代表空节点
输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）
qq_29462849的博客
04-23 819
题目介绍 输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构） 题目分析 这个可以通过依次遍历的方法，采用递归来完成计算。 源代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NUL...
java程序输入二叉树_Java 程序来实现二叉树数据结构
weixin_36301639的博客
02-25 452
Java 程序来实现二叉树数据结构在此示例中，我们将学习在Java中实现二叉树数据结构。示例：实现二叉树的Java程序示例//创建节点类classNode{intkey;Nodeleft,right;publicNode(intitem){key=item;left=right=null;}}classBinaryTree{Noderoot;//遍历树public...
判断二叉树A是否包含子树B——剑指offer（Java）
阵雨的博客
02-23 1665
/*题目 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） * * */ /*思路 * * 先从根节点开始判断， * 1.如果根节点相同,则从头遍历 * 2.如果根不同，则从左右两个遍历，任意一个含有B树都可以，如果失败则递归 * doesTree1HasTree2函数负责递归两个遍历两个树，直到B树为空则返回true其余都是false * * */ ...
Java 实现二叉树
weixin_45962741的博客
07-13 82
定义节点类： package Demo31; public class TreeNode { private TreeNode left;//左子树地址 private Integer data;//值域 private TreeNode right;//右子树地址 @Override public String toString() { return "TreeNode{" + "left=" + left +
【二叉树】 二叉树的子树 && 二叉树的子结构（Java）
suyongcai1234的博客
03-30 257
二叉树的子树 判断一个树是否为另一个大的树的子树 public class Solution { public boolean HasSubtree(TreeNode root1, TreeNode root2){ if(root2 == null) return false; if(root1 == null) ...
霍夫曼解码 使用图例说明
最新发布
05-21
此函数接收两个参数——已编码好的数据流(`encodedData`)还有先前创建完毕用来指导检索路线的地图结构即我们的Huffman Tree (`root`). 它逐一遍历传入的每一位数字并依据当前所在位置决定下一步往哪个分支前进最后当...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值