[leetcode] 108. Convert Sorted A

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

解题思路：
本题给定一个排序好的数组，要求构造一棵二叉树。由于二叉树中序遍历的结果就是一个升序数组，因此逆向思维，采用分治发，递归构造二叉树。

具体代码如下：

class Solution {
public:
   TreeNode* sortedArrayToBSTHelper(vector<int>& nums, int begin, int end)
   {
       if(begin > end) return NULL;
       int mid = (begin + end)/2;
       TreeNode * root = new TreeNode(nums[mid]);
       root->left = sortedArrayToBSTHelper(nums,begin,mid-1);
       root->right = sortedArrayToBSTHelper(nums,mid+1,end);
       return root;
   }

   TreeNode* sortedArrayToBST(vector<int>& nums) {
       if(nums.size() == 0) return NULL;
       return sortedArrayToBSTHelper(nums, 0, nums.size()-1);
   }
};