树的中心

树的中心:相当于树上一点,使得其他节点到该点的最大距离最小

实际上在直径中点

求法:求得子树内最长链和次长链,再求得父方向子树的最长链,这三者的最大值最小时,即为树的中点

posted @ 2025-06-03 21:10  Marinaco  阅读(14)  评论(0)    收藏  举报
//雪花飘落效果