108 将有序数组转换为二叉搜索平衡树 递归

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

示例:

给定有序数组: [-10,-3,0,5,9],

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

  0
 / \

-3 9
/ /
-10 5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 
 
 搜索树：对于每个节点，它的左孩子都比根节点小，右孩子都比根节点大
 平衡树：对于每个节点，他们高度差的绝对值不大于1 
 
 
 */
class Solution {
public:
    TreeNode* sortedArrayToBST(vector<int>& nums) {//vector(const vector&):复制构造函数 
    	
    	if(nums.size()==0)
    		return NULL;
    		
    	if(nums.size()==1)
    	{
    		TreeNode* root=new TreeNode(nums[0]);
    		return root;
		}
    	
    	int middle=nums.size()/2;
    	TreeNode *root=new TreeNode(nums[middle]);
		
    	vector<int> left(nums.begin(),nums.begin()+middle),right(nums.begin()+middle+1,nums.end());
    	//一种初始化容器方法，注意它的区间是[,)   所以是 left(nums.begin(),nums.begin()+middle)
    	//而不是left(nums.begin(),nums.begin()+middle-1)
		//那为什么nums.end()不用+1呢？因为nums.end()函数返回的就是数组最后一个指针+1个空间。。。。 
    	root->left=sortedArrayToBST(left);
    	root->right=sortedArrayToBST(right);
		return root;    
    }
};

主要是拓展了vector容器的用法，学习了什么叫平衡树，什么叫二叉搜索树

另外讲解碰到的一个错误

---

reference binding to null pointer of type ‘value_type’ (stl_vector.h) 引用绑定到类型为’value_type’（stl_vector.h）的空指针

---

出现此错误可能的三种原因
a.数组越界，在对vector初始化的时候没有初始化到合适大小，而在接下来的使用中使用了越界的下标。
b.对于vector构建出来的二维数组没有进行空间的申请,比如有些返回类型为vector<vector<>>类型的函数，对于这个返回值vector表示的二维数组要先申请大小，否则使用下标访问就会报这类错误。
c.对于数组长度为0的情况没有进行判断，加入判断条件就可以解决。

参考文章：
https://blog.csdn.net/sunprice/article/details/82928596