回 帖 发 新 帖 刷新版面

主题:树的重心怎么求


[color=008000][size=3]求树的重心结点:用标号定义树的重心,对于一个结点K,如果把K从树中删除(连同与它相连的边一起),剩下的被分成了很多块,每一块显然又是一棵树(即剩下的部份构成了一个森林)。则给结点K所标的号就是森林中结点个数最多的树所拥有的结点数。如果结点K的标号不大于其它他任何一个结点的标号,则结点K被称为是树的重心。

输入一颗树 节点数不超过1000,求树的重心[/size][/color]

回复列表 (共1个回复)

沙发

我没看太明白,好像只要先递归统计左右子树的节点个数,然后穷举所有节点即可。

我来回复

您尚未登录,请登录后再回复。点此登录或注册