1. 题目
2. 方法一
2.1. 代码
class Solution {
public:
TreeNode* sortedArrayToBST(vector<int>& nums) {
return BST(nums,0,nums.size()-1);
}
TreeNode* BST(vector<int>& nums,int sidx,int eidx){
if(sidx>eidx) return NULL;
int midx=ceil((sidx+eidx)/2);
TreeNode* root = new TreeNode(nums[midx]);
root->left=BST(nums,sidx,midx-1);
root->right=BST(nums,midx+1,eidx);
return root;
}
};