Easy！
題目描述：
將一個按照升序排列的有序數組，轉換為一棵高度平衡二叉搜索樹。
本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。
示例:
給定有序數組: [-10,-3,0,5,9],
一個可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面這個高度平衡二叉搜索樹：
0
/ \
-3 9
/ /
-10 5
解題思路：
這道題是要將有序數組轉為二叉搜索樹，所謂二叉搜索樹，是一種始終滿足左<根<右（另外一種更直白的解釋，二叉搜索樹：空樹或者二叉樹的所有節點比他的左子節點大，比他的右子節點小。）的特性的二叉樹，如果將二叉搜索樹按中序遍歷的話，得到的就是一個有序數組了。那么反過來，我們可以得知，根節點應該是有序數組的中間點，從中間點分開為左右兩個有序數組，在分別找出其中間點作為原中間點的左右兩個子節點，這不就是二分查找法的核心思想么。所以這道題考的就是二分查找法。
C++解法一：
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */ 10 class Solution { 11 public: 12 TreeNode *sortedArrayToBST(vector<int> &num) { 13 return sortedArrayToBST(num, 0 , num.size() - 1); 14 } 15 TreeNode *sortedArrayToBST(vector<int> &num, int left, int right) { 16 if (left > right) return NULL; 17 int mid = (left + right) / 2; 18 TreeNode *cur = new TreeNode(num[mid]); 19 cur->left = sortedArrayToBST(num, left, mid - 1); 20 cur->right = sortedArrayToBST(num, mid + 1, right); 21 return cur; 22 } 23 };