将有序数组转换为二叉搜索树

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