Convert Sorted Array to Binary Search Tree

这道题总体比较简单~  巩固基础知识

一.给定有序的数组，如何构建一颗平衡二叉树（平衡二叉树也是二叉排序树的一种）。

二. 还有函数参数的问题，传进来的是一个vector的引用，可以不用管，直接用就好。递归的时候，传入参数使用迭代器写的vector。

三.代码

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