"传送门" 把所有的树给哈希起来就好了 具体的方法是一个节点的哈希值就是它所有儿子的哈希值给哈希起来，然后以每个节点为根算出它作为根节点的哈希值。那么把每棵树的哈希值排个序，与之前的比较就好了 注意把儿子的哈希值给哈希起来的时候要把他们排个序 ...
分类：
其他好文 时间：
2018-12-04 14:34:39
阅读次数：
164
题目 ： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图一： 图二： 现给定两棵树，请你判断它们是否是同构的。 输入格式： ...
分类：
其他好文 时间：
2018-11-15 21:19:02
阅读次数：
238
树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同，那么这两个树是同构的。也就是说，它们具有相同的形态。 现在，给 ...
分类：
其他好文 时间：
2018-11-03 00:02:01
阅读次数：
219
题目地址： https://pintia.cn/problem-sets/15/problems/711 解决方法： 要判断树是否是同构，判定存储相同信息的节点的孩子（或父节点）是否一致即可; 推荐用结构体数组存储树 ； 输入的节点 下标依次为 0 ==> n-1 根节点的判断：根据题目输入信息为 ...
分类：
其他好文 时间：
2018-10-27 18:46:21
阅读次数：
540
图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N?1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点 ...
分类：
其他好文 时间：
2018-10-17 00:19:16
阅读次数：
259
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵 ...
分类：
其他好文 时间：
2018-09-29 14:34:13
阅读次数：
216
Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同，那么这两个树是同构的。也就是说，它们具 ...
分类：
其他好文 时间：
2018-08-29 10:40:58
阅读次数：
140
链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3340.html 思路： 很常见的思路，将两颗树格式化，然后xjb比较一下就ok了 当然我这里用的是比较偷懒的写法，格式化后通过比较先序序列是 ...
分类：
其他好文 时间：
2018-06-24 20:59:07
阅读次数：
177
https://zybuluo.com/ysner/note/1177340 题面 有一颗大小为$n$的树$A$，现加上一个节点并打乱编号，形成树$B$，询问加上的节点最后编号是多少? $n\leq10^5$ 解析 判断树的同构显然需要树哈希。 可以先将树$A$中以每个节点为根的哈希值算出来存进一只 ...
分类：
Web程序 时间：
2018-06-10 15:29:23
阅读次数：
245
https://zybuluo.com/ysner/note/1176508 题面 给出各种形态的树，问哪些树互为重构树？ $n\leq50$ 解析 $method\ 1$ 一开始没注意到 不论树有没有根，都要以树的重心为根 ，根的不同可以改变树的形态，如一棵树变成一条链之类。 树的重心的要求是使子 ...
分类：
其他好文 时间：
2018-06-08 23:15:44
阅读次数：
167
