5-3 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构 ...
分类：
其他好文 时间：
2017-07-30 14:55:36
阅读次数：
147
背景 经典题 描述 所谓图的同构是指两个图“相同”。图的同构有着广泛的应用，比如当要对一批图施行某种操作的时候，如果能发现其中有一些图是同构的，就可以在这些同构的图中只保留一个，从而降低工作量。例如，图1所示的T1和T3就是同构的。 图的同构的定义：给出两个图G1=（V1，E1），G2=（V2，E2 ...
分类：
其他好文 时间：
2017-07-09 12:33:29
阅读次数：
227
Description 首先，先介绍仙人掌树。仙人掌树是一张无向图，但是每个节点最多只会在一个环里面，而且这张图的环全部都是简单环，即A->B->C->A这种。 比如下图就是一颗仙人掌树。 好的，知道了仙人掌树之后，我们现在要计算一个东西。 我们现在已经知道了一个N个节点的仙人掌树，称作为原图。接下 ...
分类：
其他好文 时间：
2017-06-15 14:22:03
阅读次数：
183
链接 树的同构 题意 同构的定义: 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。 给两棵树，判断是否同构 做法 先建树，然后判断，知道怎么判断就知道怎么写了，具体实现看代码 代码 /* Name: hello world.cpp Author: A ...
分类：
其他好文 时间：
2017-03-31 16:28:06
阅读次数：
228
5-3 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构 ...
分类：
其他好文 时间：
2017-02-08 18:03:17
阅读次数：
281
数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的 ...
分类：
其他好文 时间：
2016-11-04 22:57:25
阅读次数：
233
构造一个靠谱点的树哈希函数，每个树以每个点都为根算一次哈希值，然后归类一下有相同哈希值的树就行了。 代码 ...
分类：
其他好文 时间：
2016-04-13 20:37:45
阅读次数：
131
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入给出2棵二叉树树的信
分类：
其他好文 时间：
2016-03-19 00:48:20
阅读次数：
227
很明显，这应该是一道模版题（因为我很快就在一本书上找到了这道题的模版），不过令我比较奇怪的大概是有根树和无根树的概念，以及在这道题目中根有卵用吗？ （看来树这一块的知识还是要补一下）。 树的同构很明显应该是用hash来判断的，当然了，不同的人设计的hash函数不同了。这道题正确的应该是要在树的重.....
分类：
其他好文 时间：
2016-01-05 13:59:38
阅读次数：
693
