03-树1 树的同构(浙大数据结构PTA习题）

原创

已于 2024-05-28 22:53:20 修改 · 881 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c++

于 2024-05-28 21:54:22 首次发布

03-树1 树的同构分数 25 作者陈越单位浙江大学

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


图1

图2

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

输入格式:

输入给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数 n (≤10)，即该树的结点数（此时假设结点从 0 到 n−1 编号）；随后 n

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Learner_HJ

关注关注

11
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

PTA：03-树1 树的同构

ClownY的博客

05-13

396

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空，则在相应位置上给出“-”。给出的数据间用一个空格分隔。注意：题目保证每个结点中存储的字母是不同的。输出格式: 如果两棵树是同构的，输出“Ye

浙大数据结构03-树1 树的同构 (25分)

leslie___的博客

04-20

597

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结...

参与评论您还未登录，请先登录后发表或查看评论

03-树1 树的同构（25 分）

lianwaiyuwusheng的博客

03-25

638

题意：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。判断给定两个二叉树是否是同构树。思路：我觉得同构即对应节点的孩子相同，即相减后结果为0。所以逐个判断两棵树对应节点的孩子相减的结果是否为0即可判断是否为同构树。因为数据为字母，所以可以用数组下标快速找到每个节点。#include<stdio.h> struct node{ char ...

树的同构（25 分）（答案超详解）第六章树和二叉树--树和森林-计算机17级 7-1

markconca的博客

11-07

1910

7-1 树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首...

PTA中国大学MOOC-陈越、何钦铭-数据结构-2017春课后作业03树1 树的同构

winnerCLAY的博客

03-30

2586

03-树1 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树

树的同构 Java 中国大学MOOC-陈越、何钦铭-数据结构-2020秋

gomennsuki的博客

10-15

331

树的同构 Java 中国大学MOOC-陈越、何钦铭-数据结构-2020秋给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到

7-3 树的同构 (25分)

黄大仙

09-24

794

7-3 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英

PTA-03-树1 树的同构

Sukihasimoto的博客

10-29

539

题目描述：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的图一图二问题：现给定两棵树，请你判断它们是否是同构的输入格式：输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的...

《数据结构》03-树1 树的同构

叫我皮卡丘

10-30

8517

题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图一图一图一图二图二图二现给定两棵树，请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即...

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

crate_M的专栏

10-25

2170

03-树1 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，

(2016秋数据结构课后练习题总结)03-树1 树的同构 (25分)

时间杀手Time的博客

09-16

1454

7-2 树的同构（25 分）

Insist_77的博客

11-06

1181

7-2 树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首...

基础实验4-2.1 树的同构 (25分)

hellobettershero的博客

02-19

941

视频讲解链接：浙大数据结构第三讲，树上 https://www.icourse163.org/learn/ZJU-93001?tid=1207006212#/learn/content?type=detail&id=1212031634&cid=1215166213 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树...

5-3 树的同构 (25分)

master-dragon的专栏

10-10

3365

5-3 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式:

redis基础（数据结构）

weixin_74390886的博客

12-11

652

zrangebyscore key min max:按照score排序后，获取指定score范围内的元素。hsetnx:添加一个hash类型的key的field值，前提是这个field不存在，否则不执行。hset key field value:添加或者修改hash类型key的field的值。hgetall:获取一个hash类型的key中的所有的field和value。hget key field:获取一个hash类型key的field值。

数据结构04——二叉树搜索树BST