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 795
🔔本文收录于「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 211
输入两棵二叉树 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 1026
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：1、有一个特殊的结点，称为根结点，根结点没有前驱结点除根结点外，其余结点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm，其中每一个集合 Ti (1
java数据结构_二叉树的相关面试题_5.6
Zz_waiting的博客
02-17 1124
首先要理解题意：相同指的是两棵树的 结构 和 数值 均是相同的。如下图：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 258
二叉树的子树 判断一个树是否为另一个大的树的子树 public class Solution { public boolean HasSubtree(TreeNode root1, TreeNode root2){ if(root2 == null) return false; if(root1 == null) ...
cpp 判断二叉树b是不是a的子结构
06-12
可以使用递归的方法判断二叉树b是否是二叉树a的子结构，具体思路如下： 1. 首先在二叉树a中找到与二叉树b根节点相同的节点，可以使用深度优先搜索。 2. 找到相同的节点后，分别判断以该节点为根节点的子树是否包含...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值