題目：
給乙個排序陣列（從小到大），將其轉換為一棵高度最小的排序二叉樹。
注意事項
there may exist multiple valid solutions, return any of them.
您在真實的面試中是否遇到過這個題？
yes
樣例給出陣列[1,2,3,4,5,6,7], 返回
4
/ \
2 6
/ \ / \
1 3 5 7
思路：這個陣列其實就是樹的中序遍歷的結果，寫乙個函式treenode *buildtree(vector&a,int start,int end)，每次把陣列分成兩部分，進行遞迴就可以。
**：/**
* definition of treenode:
* class treenode
* }*/
class solution
treenode *buildtree(vector&a,int start,int end)
/*treenode *sortedarraytobst(vector&a)
treenode *bulidtree(vector&a,int start,int end)
*/};
感想：這道題思路並不難，可是我在寫完之後，反覆檢查沒錯，可就是不對，後來我注釋掉之後，重新寫了一遍就ok了，可能還是中間有中文符號吧，這也讓我以後要注意，錯誤不一定就是語法錯誤。
把排序陣列轉換為高度最小的二叉搜尋樹
問題描述 給乙個排序陣列 從小到大 將其轉換為一棵高度最小的排序二叉樹。注意事項there may exist multiple valid solutions,return any of them.樣例 給出陣列 1,2,3,4,5,6,7 返回 4 2 6 1 3 5 7 思路 用陣列的中間值作...
把排序陣列轉換為高度最小的二叉搜尋樹
1.問題描述 給乙個排序陣列 從小到大 將其轉換為一棵高度最小的排序二叉樹。注意事項 there may exist multiple valid solutions,return any of them.2.思路 樣例給出陣列 1,2,3,4,5,6,7 返回 4 2 6 1 3 5 7 要建立一...
把排序陣列轉換為高度最小的二叉搜尋樹
問題描述 給乙個排序陣列 從小到大 將其轉換為一棵高度最小的排序二叉樹。注意事項 there may exist multiple valid solutions,return any of them.樣例給出陣列 1,2,3,4,5,6,7 返回 4 2 6 1 3 5 7 解題思路 首先弄清楚二...