首先 看下图
(1)选取一个点将无根树转为有根树
(2)递归处理每一颗以根结点的儿子为根的子树
(3)复杂度为O(logn)
关于根的话,就是所谓的重心
http://blog.csdn.net/u013076044/article/details/45915745
重心求出,后面的问题即迎刃而解
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步