浙大数据结构——小白专场：树的同构

最新推荐文章于 2021-12-28 11:26:09 发布
最新推荐文章于 2021-12-28 11:26:09 发布
阅读量294 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33514421/article/details/88779075
版权

二叉树的表示

结构数组表示二叉树：静态链表

#define MaxTree 10
#define ElementType char
#define Tree int
#define Null -1
struct TreeNode{
	ElementType Element;
	Tree Left;
	Tree Right;
}T1[MaxTree],T2[MaxTree];

 

Hillbox
关注
专栏目录
浙大数据结构03-树1 树的同构 (25分)
leslie___的博客
04-20 493
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结...
数据结构——树的同构问题（题目来源于数据结构（浙江大学）题集）
margaret522的博客
05-06 638
03-树1 树的同构 (25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 ![](~/28) 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对
浙大数据结构 树的同构
loveAC233的博客
04-02 341
03-树1 树的同构 （25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树...
浙大数据结构 — 第三讲 — 树的同构（c语言）
Eric
08-23 292
题意理解： 按格式输入两个二叉树，判断其是否同构 输入样例： 8 A 1 2 B 3 4 C 5 - D - - E 6 - G 7 - F - - H - - 8 G - 4 B 7 6 F - - A 5 1 H - - C 0 - D - - E 2 - 代码如下： #include <stdio.h> #include <stdlib.h> #define Max...
数据结构——树的同构
NCC__dapeng的博客
11-08 567
讲真，这道题真没看出和树还有森林有什么关系，就是简单的同构判断，无需考虑左右子树，因为经历过左右有限（注意这里是有限次，而不是全部变换）次变化后，左右子树区分不明显。   所以这道题只需要我们判断相同的节点，是否包含着相同的左右孩子即可。   思路很简单，模拟了一边过后，WA1，仔细查找代码后发现一个问题，自己写的代码，当只有头节点这一个节点，并且不相同时，是无法通过运行的。   给出...
（浙大-19-夏-数据结构学习笔记）03-树1 树的同构问题
计算机科学与技术专业学生的成长之路
07-28 294
定义： 给定两棵树T1和T2。如果T1可以通过若干次的左右孩子的互换就变成T2,那么我们继承这两棵树是同构的。 注意： 这里强调的树，在判断的时候，其实可以相互比较每层的每一个节点的孩子节点及其下一代有无是否相同判断。 如图： 以上两个就是同构的树 ...
陈越、何钦铭-数据结构作业9：树的同构
04-04
给定两棵树T1和T2。如果T1可以通过若干次...例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。
数据结构——树
qq_36028321的博客
07-11 659
序 终于毕业了，也搬好家了，离开了呆了五年的城市。也算是给自己放了个大长假，从今天开始，继续肝数据结构，后续会继续学下学期的课程。 树 1、树的基本概念（术语） 相对树来说： 结点的度：一个结点含有的子树个数，说白了就是有几个蛾子，这个结点的度就是多少。 树的度：一棵树中，最大的结点的度就是树的度。就是有最多儿子的结点的度==树的度。 叶结点：度为零的结点。没儿子的结点就是叶结点，也叫终端结点。 分支结点：有儿子的结点。也叫非终端结点。 相对结点来说： 孩子结点：一个结点的子树的根节点，这里我不明白为
数据结构实验之二叉树一：树的同构 SDUT OJ3340
Move on
11-15 285
数据结构实验之二叉树一：树的同构 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一...
浙大数据结构 — 第五讲 — 小白专场file transfer（c语言）
Eric
08-26 471
代码如下： #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef int ElementType; typedef int SetName; typedef ElementType SetType[MaxSize]; //相当于数组类型SetType是int[MaxSize]的效果。Set...
数据结构基础—树的同构
qq_25175067的博客
03-27 302
hhh 这道题嘛老师都把代码给出来了超就好了，也不难理解对吧～ 03-树1 树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息...
数据结构实验之二叉树一：树的同构
weixin_43886377的博客
03-02 912
Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 Input 输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一...
数据结构与算法题目集7-3——树的同构
清风阁
12-01 381
我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set 原题链接：https://pintia.cn/problem-sets/15/problems/711 题目描述： 知识点：递归 思路：递归判断两棵树是否同构 递归终止条件： （1）当head1 == -1 且hea...
PAT : 数据结构与算法题目集（中文）7-3 树的同构
Belous的博客
02-11 385
#include &lt;ctype.h&gt; #include &lt;stdbool.h&gt; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; struct treenode { char alpha; int left, right; }; struct treenode tree1[11], tree2[11]; ...
数据结构基础：P3-树(上)----编程作业01：树的同构
InnerPeaceHQ的博客
12-28 921
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下： 数据结构基础：P1-基本概念 数据结构基础：P2.1-线性结构—＞线性表 数据结构基础：P2.2-线性结构—＞堆栈 数据结构基础：P2.3-线性结构—＞队列 数据结构基础：P2.4-应用实例—＞多项式加法运算 数据结构基础：P2.5-应用实例—＞多项式乘法与加法运算-C实现 数据结构基础：P3.1-树(一)—＞树与树的表示 数据结构基础：P3.2-树(一)—＞二叉树及存储结构 数据结构基础：P3.3-树(一)—＞二叉树的遍历 文章
小白专场——FileTransfer
拉风小宇的博客
12-04 1382
题目的来源是给定了一些计算机，一边需要在不同的计算机之间连接网线，另一边还要可以检查两台计算机之间是否已经连接好了，可以进行文件的传输了，也就是检查两个元素是否已经在同一个集合中了，所以FileTransfer这道题目是一道非常典型的并查集的问题 根据之前定义的结构，查找N次的最坏情况界是N^2，其实Data这个数据域是可以不要的，例如下图直接用整形数组表示集合 之后我们就有了
小白专场： File Transfer--集合的简化表示，按秩归并与路径压缩
桑凯旋的博客
10-24 591
集合的简化表示 typedef struct { ElementType Data; int Parent; } SetType; int Find(SetType S[], Elemtype X) { //在数组S中查找值为X的元素所属的集合 //MaxSize是全局变量，为数组S的最大长度 int i; for (i = 0; i &amp;amp;amp;lt; MaxSize &amp;amp;amp;amp;&amp;amp;amp;amp; S[i...
小白专场：堆中的路径
桑凯旋的博客
10-24 347
题意理解 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 #include&lt;iostream&gt; using namespace std; #define MAXN 1001 #define MINH -10001 int H[MAXN], size; void Create() { size = 0; H[0] = MI...
大连理工数据结构课程：二叉树与树详解
本资源是一份详细的大连理工大学数据结构课程中关于树的讲解PPT，主要涵盖了以下几个关键知识点： 1. 二叉树与树的基本概念： - 介绍树与二叉树的定义，强调它们的区别和联系，包括二叉树的特点，如每个节点最多有...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值