將一個按照升序排列的有序數組，轉換為一棵高度平衡二叉搜索樹。

本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。

示例:

給定有序數組: [-10,-3,0,5,9],

一個可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面這個高度平衡二叉搜索樹：

      0
     /    -3   9
   /   /
 -10  5

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 
 
*/
/*
算法思想：
    所謂二叉搜索樹，是一種始終滿足左<根<右的特性，如果將二叉搜索樹按中序遍歷的話，得到的就是一個有序數組了。那麽反過來，我們可以得知，根節點應該是有序數組的中間點，從中間點分開為左右兩個有序數組，在分別找出其中間點作為原中間點的左右兩個子節點，這不就是是二分查找法的核心思想麽。所以這道題考的就是二分查找法。
*/
//算法實現：
class Solution {
public:
    TreeNode *sortedArrayToBST(vector<int> &num) {
        return sortedArrayToBST(num, 0
 
 , num.size() - 1);
    }
    TreeNode *sortedArrayToBST(vector<int> &num, int left, int right) {
        if (left > right) 
            return NULL;
        int mid = (left + right) / 2;
        TreeNode *cur = new TreeNode(num[mid]);
        cur->left = sortedArrayToBST(num, left, mid - 1
 
);
        cur->right = sortedArrayToBST(num, mid + 1, right);
        return cur;
    }
};

LeetCode108 將有序數組轉為二叉搜索樹