码迷,mamicode.com
首页 >  
搜索关键字:数的同构    ( 1个结果
ZOJ 3602 Count the Trees 树的同构 (哈希)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4705 题意:给出两棵二叉树A和B,问分别处于A中的子树a和处于B中的子树b结构相同的有多少对。 思路:哈希的想法,不同的数字对应的是不同的结构,比如1代表着单独的叶子结点,2代表着有左子树是叶子结点而没有右子树的子树...每出现一种新的子树情形就记录下来,记录的方式是...
分类:其他好文   时间:2014-09-05 18:17:11    阅读次数:206
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!