題目描述：給定一棵無向樹， 我們選擇不同的節點作為根節點時，可以得到不同的高度（即樹根節點到葉子節點距離的最大值）， 現在求這棵樹可能的最低高度。
輸入：輸入可能包含多個測試案例。
對於每個測試案例，輸入的第一行為乙個整數n(1 <= n <= 1000000)。
接下n-1行，每行包括兩個整數u,v( 0<= u,v < n)代表這棵樹的乙個邊連線的兩個頂點。
輸出：對應每個測試案例，輸出這棵樹可能的最小高度。
樣例輸入：
30 11 2
50 1
1 21 3
1 4
樣例輸出：
11
很容易想到的想法就是對每乙個節點diji，但是肯定會超時的
看了一下，好像是最長距離/2取上整。。。gg啊。。。
兩次bfsok
九度 1536 樹的最小高度
題目描述 給定一棵無向樹，我們選擇不同的節點作為根節點時，可以得到不同的高度 即樹根節點到葉子節點距離的最大值 現在求這棵樹可能的最低高度。思路 1.剛開始題目都沒看懂.樹的高度,指的是根節點到葉節點的最大值,我們要做的是找到最大值中的最小值 2.查了下資料,發現這道題是裸求樹的直徑 3.樹的直徑可...
310 最小高度樹
對於乙個具有樹特徵的無向圖，我們可選擇任何乙個節點作為根。圖因此可以成為樹，在所有可能的樹中，具有最小高度的樹被稱為最小高度樹。給出這樣的乙個圖，寫出乙個函式找到所有的最小高度樹並返回他們的根節點。格式該圖包含n個節點，標記為0到n 1。給定數字n和乙個無向邊edges列表 每乙個邊都是一對標籤 你...
leetcode 最小高度樹
給定乙個有序整數陣列，元素各不相同且按公升序排列，編寫乙個演算法，建立一棵高度最小的二叉搜尋樹。由於陣列已經是有序陣列,所以構建二叉搜尋樹並不難,基於二叉樹的特性,我們將陣列劃分為兩部分,遞迴構建其左右子樹即可.對於題目中要求的高度最小,我們知道一棵平衡樹是高度最小的二叉樹.因此我們每次切分應當保證...