PTA 7-1 树的同构（25 分）

最新推荐文章于 2025-07-20 22:34:34 发布
原创 最新推荐文章于 2025-07-20 22:34:34 发布 · 2.4k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#PTA #c++ #二叉树

给定两棵二叉树的节点信息，通过比较它们的节点和子节点是否相同来判断是否同构。如果节点数不同或对应节点及其子节点不匹配，则两棵树不是同构的。

7-1 树的同构（25 分）

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。


图1


图2

现给定两棵树，请你判断它们是否是同构的。

输入格式:

输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (

最低0.47元/天 解锁文章
03-树1 树的同构
arctanx
10-05 819
03-树1 树的同构   (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式:
7-3 树的同构 (25 分)
weixin_44720323的博客
09-26 448
7-3 树的同构 (25 分) 树的同构：这道题主要是能够读懂题意，给的数据中左右子树的编号是你输入数据时的编号， 例如 A 1 2 他的意思是 A的左子树是输入的编号为1的数据(就是输入的第二组数据) A的右子树是输入的编号为2的数据(就是输入的第三组数据) 以此类推。。。 下面是我的代码： 我不知道为什么在我电脑的编译器上sample 1 可以正确的输出Yes， 但是上交PTA就显示答案错误...
树的同构
优快云
10-24 255
#include<stdio.h> typedef struct node { char data; int l,r; }NODE; NODE t1[20],t2[20]; int n,m; void build(NODE *t,int mm) { int i; for(i=0; i<mm; i++) { char s...
【PTA数据结构与算法题目集笔记】7-3 树的同构（C语言实现）
Maynine的博客
01-08 820
7-3 树的同构 题目要求 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 ...
PTA 数据结构与算法 7-3 树的同构
番大白菜
05-01 1216
如有不对 不吝赐教 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此...
03-树1 树的同构(浙大数据结构PTA习题）
Learner_HJ的博客
05-28 883
给定两棵树 T1​ 和 T2​。如果 T1​ 可以通过若干次左右孩子互换就变成 T2​，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入给出2棵二叉树的信息。
树同构（Tree Isomorphism）
最新发布
m0_46322965的博客
07-20 678
​ 是图论中的一个经典问题，主要研究两棵树在结构上是否“相同”或“等价”，即是否存在一种节点的一一对应关系，使得两棵树的结构完全一致（不考虑节点的具体标签或位置）。
【树】树的同构
百栗.的博客
10-10 1189
【树】 树的同构 题目要求： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 现给定两棵树，请你判断它们是否是同构的。 输入格式： 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写
[C语言][树]树的同构
BRAVE_NO1的专栏
08-23 516
1.题目 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设...
树1 树的同构
一个腰部以上的叛逆
11-26 315
题目描述： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 （在离散数学里面学习过同构这个概念）百度百科-同构 当然要看懂 最好学习一下代数系统 输入： N 结点数 结点名称 左孩子下标 右孩子下标（结点名称英文大写字母 左右孩子下标 按0到n-1编号 第几行就对应第几个） 后面再按相同方式给出一棵树的信息 输出： Yes No (就首
bzoj 4337: BJOI2015 树的同构 （树hash）
clover_hxy的博客
06-01 673
题目描述传送门题目大意：对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同，那么这两个树是同构的。给你M个有根树，请你把它们按同构关系分成若干个等价类。题解感觉树hash好玄学啊,用poj1635的方式根本过不了。。。 这次的字符基不再是一个大质数，而是每一位对应一个不同的质数。 如果两个树同构那么一定是树中的每个节点都可以意义对应。因为重新编号后不一定那个点
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值