PAT甲級 1066 Root of AVL Tree (25 分) 試探法得滿分！！！

\quad 先給出結果，全對。 \quad 我們需要知道，對於平衡二叉搜索樹而言，葉子節點高度差不超過1，意味着樹的根節點爲中間值。例如對於排好序的n個數組成的avl樹，根的值應該爲n/2-1,n/2和n/2+1中的一個。n爲奇數時根的值絕大多數情況下是(n+1)/2對應的值，但也有例外，因爲題目數據顯示N不超過20，所以我通過試探得知測試點4爲n=11，此時應該輸出下標爲5的數字。只有測試點5爲

>>阅读原文<<