树的重心定义为:树中的一个点,删掉该点,使剩下的树所构成的森林中最大的子树节点数最少。什么玩意,数据结构从没讲过这个鬼东西,题目都看不懂说的啥,在别人博客看见的定义,想不通为什么这样就是最平衡的。。。
树的重心定义为:树中的一个点,删掉该点,使剩下的树所构成的森林中最大的子树节点数最少。