一、題目要求

• 樹是一個無向圖，其中任何兩個頂點只通過一條路徑連接。換句話說，一個任何沒有簡單環路的連通圖都是一棵樹。
• 給你一棵包含 n 個節點的樹，標記為 0 到 n - 1，給定數字 n 和一個有 n - 1 條無向邊的 edges 列表（每一個邊都是一對標簽），其中 edges[i] = [a_i, b_i] 表示樹中節點 a_i 和 b_i 之間存在一條無向邊。
• 可選擇樹中任何一個節點作為根，當選擇節點 x 作為根節點時，設結果樹的高度為 h，在所有可能的樹中，具有最小高度的樹（即，min(h)）被稱為最小高度樹 。
• 請你找到所有的最小高度樹，并按任意順序返回它們的根節點標簽列表。
• 樹的高度是指根節點和葉子節點之間最長向下路徑上邊的數量。
• 示例 1：

輸入：n

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“最小高度树”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。