03-树1 树的同构 (25分)

最新推荐文章于 2020-05-13 23:02:33 发布
最新推荐文章于 2020-05-13 23:02:33 发布
阅读量6k 收藏 3
点赞数 1
分类专栏： PTA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sysusyf/article/details/50989504
版权
这篇博客介绍了树的同构概念，即两棵树可以通过节点的左右孩子互换来互相转换。文章提供了一个实例，通过输入两棵二叉树的结构信息，判断它们是否同构，并给出了输入输出的格式和样例。
摘要由CSDN通过智能技术生成
03-树1 树的同构   (25分)

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


图1


图2

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

输入格式:

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

最低0.47元/天 解锁文章
sysusyf
关注
专栏目录
树的同构（25 分）[有点难度的递归]
dazhangyu97的博客
10-12 1989
树的同构给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图一图二现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0
PTA 03-树1 树的同构（25 分）
努力努力再努力
11-02 427
#include #define Maxsize 10 using namespace std; struct TreeNode{ int left; int right; char index; }T1[Maxsize],T2[Maxsize]; int isomorphic(int R1,int R2) { if((R1==-1)&&(R2==-1)) return 1;
7-3 树的同构（25 分）
Dai
01-01 1054
#include<iostream> using namespace std; const int Maxsize = 20; struct Node { char Data; int Left, Right; }T1[Maxsize], T2[Maxsize]; typedef struct Node Tree; int check[Maxsize]; void Initial...
03-树1 树的同构 （25 分）
学习为主，偶尔扯淡
10-04 1027
这道题不难，画图就出来了 #include<cstdio> #define null -1 const int maxn=15; typedef int Tree; typedef char ElementType; struct TNode{ Tree left, right; ElementType data; int flag; }T1[maxn], T2[...
PTA——03-树1 树的同构（25 分）【java语言实现】
weixin_30526593的博客
04-21 130
题目 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行...
浙大数据结构03-树1 树的同构 (25分)
leslie___的博客
04-20 475
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结...
PTA：03-树1 树的同构
ClownY的博客
05-13 301
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空，则在相应位置上给出“-”。给出的数据间用一个空格分隔。注意：题目保证每个结点中存储的字母是不同的。 输出格式: 如果两棵树是同构的，输出“Ye
PTA-03-树1 树的同构
Sukihasimoto的博客
10-29 420
题目描述： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的 图一 图二 问题： 现给定两棵树，请你判断它们是否是同构的 输入格式： 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的...
03-树1 树的同构（25 分)
中央单元
04-08 2469
03-树1 树的同构（25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤...
树的同构（25 分）
ming_514
10-28 233
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一
树的同构 （25 分)
W_Dreamland的博客
03-16 313
树的同构（25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格...
03-树1 树的同构（25 分）
Rushinger
05-04 253
#include<bits/stdc++.h> using namespace std; struct node{ char a; int right; int left; }T1[10],T2[10]; int buid(node T[]); int is(int r1,int r2); int main() { int r1,r2; r1=buid(T1); ...
03 - 树 1 树的同构 (25 分)
Swan的博客
03-26 276
给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换就变成 T2，则我们称两棵树是 “同构” 的。例如图 1 给出的两棵树就是同构的，因为我们把其中一棵树的结点 A、B、G 的左右孩子互换后，就得到另外一棵树。而图 2 就不是同构的。 现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出 2 棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数 NN (\le 10≤10
5-3 树的同构 (25分)
星夜征程
08-26 744
5-3 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一
(c语言)03-树1 树的同构 (25分)(仔细详解)
执念斩长河
03-30 807
树的同构源于pta，但是每道题不仅仅只是代码，而是思想的再现！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值