说明提示翻译
查看原帖
说明提示翻译
1005493
pjx0106楼主2024/7/24 16:36

图片

第一个查询请求整个树的重心——这是节点三。 如果我们删除节点3,树将分裂成四个子树,两个大小为一,两个大小为二。

第二个节点的子树只包含这个节点,所以答案是二。

第三个节点是它自己的子树的质心。

第五个节点的子树的质心是节点五和节点六——两个答案都被认为是正确的。

2024/7/24 16:36
加载中...