汗死 我还以为这题要用NlogN的算法导论上的算法,没想到暴力才500ms+...
re: 有根树的同构 和 无根树的同构[未登录] intheway 2009-09-10 22:18
@未央
通过取模貌似跟那个N次hash的方法差不多啊,这样可能会出现不正确啊 是么??
re: 有根树的同构 和 无根树的同构[未登录] intheway 2009-09-09 17:55
@daybreakcx
哦 谢谢 你的这个方法是正确的吧? 那我就学习你这种方法了,其他貌似都找不到资料,要么就是水的方法...
re: 有根树的同构 和 无根树的同构[未登录] intheway 2009-09-08 08:16
请问能否直接这样判断树同构, 对所有的树,每次删除所有的叶子节点,检查每颗树被删数目是否相同,若不相同则树不同构,若相同则继续删除直到叶子节点为0
谢谢