一、題目要求

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

輸入：n

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。