310. Minimum Height Trees

輸入:包含n個節點的無向圖。n:表示從0到n-1,n個節點。edges:int數組,是從一個節點到另外一個節點。但是沒有方向。 輸出:以哪些節點爲根節點,具有最小高度的樹,返回這些根節點。 規則:一個樹的高度是指從根節點到葉子節點的最遠路徑。最小高度樹,是指所有樹中高度最小的樹。 分析:當只有一個節點的時候,只要返回節點0就可以。  當有兩個節點且相連的時候,哪個節點做根節點,樹的高度都相同。  
相關文章
相關標籤/搜索