思路1 dfs 剥洋葱

这个图是一个多叉树

为了使生成的树的高度最小,root 节点必须是尽可能接近中心的

如何找出中心节点?

• 如果将最外层叶子节点砍掉,就会有新的一层叶子节点出现,这样一直砍下去直到最后一层就是中心节点.

当前最外层叶子结点的度为1

最后的结果必然是一个或两个节点