310. Minimum Height Trees

输入:包含n个节点的无向图。n:表示从0到n-1,n个节点。edges:int数组,是从一个节点到另外一个节点。但是没有方向。 输出:以哪些节点为根节点,具有最小高度的树,返回这些根节点。 规则:一个树的高度是指从根节点到叶子节点的最远路径。最小高度树,是指所有树中高度最小的树。 分析:当只有一个节点的时候,只要返回节点0就可以。  当有两个节点且相连的时候,哪个节点做根节点,树的高度都相同。  
相关文章
相关标签/搜索