2023年11月20日
树的重心讲解
摘要： 1.定义 对于无根树上的每一个点，计算其所有子树中最大的子树节点数，这个值最小的点就是这棵树的重心。 具体解释一下，如图给出的一棵树中 若以1为根节点，则它的子树为{2,4,5}和{3,6,7}，最大子树的节点数为3； 若以2为根节点，则它的子树为{4}，{5}和{1,3,6,7}，最大子树的节点数 阅读全文
posted @ 2023-11-20 21:28 wyh0721 阅读(178) 评论(0) 推荐(4)