把排序数组转换为高度最小的二叉搜索树

题目描述：把排序数组转换为高度最小的二叉搜索树

问题描述：给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。

思路：直接采用中间值来作为二叉树的根节点；将原数组分成左右均等或者相差一个数的两个新数组；然后递归的对这两个新数组进行相同的处理。

代码：
class Solution {
public:
    /**
     * @param A: A sorted (increasing order) array
     * @return: A tree node
     */
    TreeNode *sortedArrayToBST(vector<int> &A) {
        // write your code here
        if (A.empty())  
        {  
            return NULL;  
        }  
        int start = 0, end = A.size() - 1;  
        int mid = (start + end) / 2;  
        TreeNode *Head = new TreeNode(A[mid]);  
        Head->left = sortedArrayToBSTCore(A, start, mid - 1);  
        Head->right = sortedArrayToBSTCore(A, mid + 1, end);  
        return Head;  
    }  
    TreeNode *sortedArrayToBSTCore(vector<int> &A, int start, int end)  
    {  
        if (start > end)  
        {  
            return NULL;  
        }  
        int mid = (start + end) / 2;  
        TreeNode *head = new TreeNode(A[mid]);  
        head->left = sortedArrayToBSTCore(A, start, mid - 1);  
        head->right = sortedArrayToBSTCore(A, mid + 1, end);  
        return head;          
    }

};

感想：这道题可以采用先建立二叉排序树，然后再进行二叉树平衡处理；不过如果是这么做的话，感觉就比较麻烦了，还有需要注意的就是处理边界值，避免数组溢出。