数据结构：小白专场：树的同构2程序框架、建树及同构判别

最新推荐文章于 2024-07-19 23:15:41 发布
最新推荐文章于 2024-07-19 23:15:41 发布
阅读量194 收藏
点赞数 2
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Aufidius/article/details/139782462
版权

T1T2是之前提到的结构数组，是全局变量，作为参数传进去

调用Ismorphic这个函数判断R1R2是不是同构的

首先考虑如何构建BuidTree函数

输入数据的结构如左图

知道n之后，n不为0，循环，循环一次读入一行数据

为了处理方便，三个信息读入的时候都处理成字符的方式读进来，left和right再把字符处理整数再放到left和right里面去

用了scanf三个%c读入三个数据

上一篇文章介绍过一种思路，扫描一下 所有结点，看哪个结点没有被其他结点的left right指向。

T[i].Left=cl-'0';（把left从字符处理成整数再放到T[i].Left中去）

check用的是一个数组吗

Aufidius
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
陈越、何钦铭-数据结构作业9：树的同构
04-04
给定两棵树T1和T2。如果T1可以通过若干次...例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。
xto:React的同构应用程序框架
05-07
**React的同构应用程序框架——XTO** 在现代Web开发中，React以其高效的虚拟DOM和组件化特性成为了前端开发的热门选择。然而，随着服务端渲染（SSR, Server-Side Rendering）的需求增加，React也逐渐发展出了同构...
浙江大学数据结构（小白专场：程序框架、建树及同构判别）
weixin_42681308的博客
05-02 112
程序框架搭建 int main() { // 建二叉树1 // 建二叉树2 // 判别是否同构并输出 return 0; } 需要设计的函数： 读数据建二叉树 二叉树同构判别 int main() { Tree R1,R2; // 建二叉树1 R1=BuildTree(T1); // 建二叉树2 R2=Build...
浙大数据结构——小白专场：树的同构
Hillbox
03-24 259
二叉树的表示 结构数组表示二叉树：静态链表 #define MaxTree 10 #define ElementType char #define Tree int #define Null -1 struct TreeNode{ ElementType Element; Tree Left; Tree Right; }T1[MaxTree],T2[MaxTree]; ...
浙江大学数据结构（小白专场：树的同构—题意理解及二叉树表示）
weixin_42681308的博客
05-02 232
题意理解 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。 现给定两棵树，请你判断它们是否是同构的。 求解思路 二叉树表示 建二叉树 同构判别 二叉树表示 链表（Left、Right指针指向左右儿子） 数组（看做满二叉树） 结构数组表示二叉树：静态链表 #define MaxTree 10 #define Ele...
数据结构3-4：白白专场——树的同构（C语言实现）
girls的博客
12-13 253
树的同构：题意理解：求解思路：二叉树表示：链表结构的表示方法：数组的最基本表示方法：把二叉树看作完全二叉树结构数组的表示方法：静态链表程序框架搭建：如何建二叉树：如何判别两二叉树同构: 题意理解： 我们可以从上图中看出，第一个是同构的原因是因为仅仅只变换了每个结点的左右子树的顺序，不影响树的同构。 第二个图不是同构的原因是，原本B的左右子树分别是D、E，但是通过变换后B只有子树G，很显然结构发生了变化，所以不属于树的同构。 上面这种方式是按照一定的顺序进行编号的，每个字母后面的两个数字分别表示该字母
grail:圣杯 - 同构应用程序框架
06-05
Grail - 基于 React 的简单同构应用程序框架 使用 Grail，您只需编写前端代码，您可以使用任何您喜欢的后端。 Grail 适用于任何 API - java、python 或 ruby​​。 ＃＃安装 npm install grail --save ＃＃入门 ...
redux-app-skeleton:Redux同构应用程序框架
04-30
redux-app-skeleton 构建简单的应用程序以展示Redux的工作原理，这是创建更复杂的东西的良好起点。 为了使事情真正简单，它取决于 ，它使应用程序不知道Redux并保持组件哑巴。特征服务器端在页面加载时呈现异步动作...
用C语言实现“树的同构”
11-26
该题是在数据结构课程中遇到的。给出两棵树，要求判断树是否同构。该资源给出树的同构程序基本框架与必要的代码注释。
【Java--数据结构】二叉树
2301_80898480的博客
07-16 1055
如有错误，欢迎指出~
数据结构第32节 无锁编程
hummhumm的专栏
07-17 835
在Java中，无锁编程是一种在多线程环境下避免使用传统锁机制（如关键字或）的技术。这种技术可以提高程序的并发性能，尤其是在高并发场景下，因为它减少了锁的竞争和上下文切换的开销。
常见排序算法总结
mydaily_的博客
07-16 825
大概是因为插入排序没预处理，极端情况可能让一个很小很右的数一直比比比比比，比到最开头，浪费比较次数。某种情况比计数排序好，因为数字，如果按照普通十进制理解，则只需准备10个不同数字的桶就好了！整体的quickSort函数swap后，再进行partition，划分三部分后，所以这种不基于比较的算法应用范围很局限，大部分情况下，不如之前的所有比较算法！前提得知道空间范围，比如人的年龄，正数[0-200]，否则内存爆炸！间隔分组，且分组间隔依次减半，每次分组后，每个组内排序都是插入排序。
【数据结构】栈和队列
奋斗的小羊的博客
07-12 1888
栈超超超详解
数据结构(5.1)——树的性质
m0_65240792的博客
07-16 233
1%29%5D。
数据结构——栈
weixin_45942515的博客
07-19 206
1、栈的英文为stack2、栈是先入后出（FILO-First In Last Out）的有序列表。3、栈stack是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶 (Top)，另一端固定的一端，称为栈底(Bottom)。4、根据栈的定义可知，最先放入栈中的元素在栈底，最后放入栈中的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。
《数据结构》预备
最新发布
U2396573637的博客
07-19 517
位段的声明和结构体是类似的，有两个不同：1.位段的成员必须是int、unsigned int、 signed int，在C99中位段成员也可以选择其它类型。2.位段的成员后边有一个冒号和一个数字。int _b:5;int _c:10;int _d:30;A就是一个位段类型。那位段A所占内存的大小是多少呢？
数据结构(4.4)——求next数组
m0_65240792的博客
07-14 376
next[1]都无脑写0next[2]都无脑写1其他next:在不匹配的位置前边，划一条分界线，模式串一步一步往后退，直到分界线之前"能对上"，或模式串能完全跨过分界线为止，此时j指向哪儿，next数组值就是多少ababaa的next数组//求next[1]??????->??????/i=1->i=2ababaa-> ababaa //j=0,第一个字符匹配失败，只能匹配下一个子串，++i，++jnext[1]=0;//求next[2]a?????->a??????//i=2。
数据结构初阶（C语言）-顺序表
xiuwoaiailixiya的博客
07-15 1045
在进行顺序表的介绍之前，我们先来了解下什么是线性表：线性表是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。
树的数据结构：孩子表示法与树的术语解析
在计算机科学中，树是一种非常重要的非线性数据结构，它以分支关系的形式呈现层次结构。树由若干个节点组成，这些节点通过边相互连接，形成了一个层次分明的结构。本节主要探讨了树的定义、基本术语以及树的不同表示...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值