第一个查询请求整个树的重心——这是节点三。 如果我们删除节点3,树将分裂成四个子树,两个大小为一,两个大小为二。
第二个节点的子树只包含这个节点,所以答案是二。
第三个节点是它自己的子树的质心。
第五个节点的子树的质心是节点五和节点六——两个答案都被认为是正确的。