你好我是一名学生有个问题想请教一下：关于两棵无序树是否同构应该如何判断？这里的同构就是形态相同标签 5
展开全部
这个问题不容易的，这都4年前的问题了我晕，这种问题只有oi党acm党
能回答吧。
首先你要给每个子树定个顺序，将每个子树hash，用这个hash值来定顺序，小的子树放前面，至于这个hash函数怎么定，可以用子树个数再随意定一下权值乘一下。
如果你是竞赛党肯定知道我在说什么，如果不是，肯定不知道我在说什么。
这个方法理论上可能把不同的子树判成相同，但就实际做题情况来看，hash函数稍微科学点几乎碰不到错的
能回答吧。
首先你要给每个子树定个顺序，将每个子树hash，用这个hash值来定顺序，小的子树放前面，至于这个hash函数怎么定，可以用子树个数再随意定一下权值乘一下。
如果你是竞赛党肯定知道我在说什么，如果不是，肯定不知道我在说什么。
这个方法理论上可能把不同的子树判成相同，但就实际做题情况来看，hash函数稍微科学点几乎碰不到错的
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
