A simple and easy to understand solution

  • 1
    class Solution {
        TreeNode* create(vector<int>& nums,int low,int hight)
                return NULL ;
            int mid=low + (hight-low)/2 ;
            TreeNode* root=new TreeNode(nums.at(mid));
            root->left=create(nums, low, mid-1);
            root->right=create(nums, mid+1, hight);
            return root ;
        TreeNode* sortedArrayToBST(vector<int>& nums) 
            return  create(nums, 0, nums.size()-1);

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.