108. Convert Sorted Array to Binary Search Tree

 /**

 * Definition for a binary tree node.

 * struct TreeNode {

 *     int val;

 *     TreeNode *left;

 *     TreeNode *right;

 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}

 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}

 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}

 * };

 */

class Solution {

public:

    

    TreeNode*BST(int s, int e , vector<int>nums){

        if(s>e){

            return NULL;

        }

        int m = s+(e-s)/2;

        TreeNode*root = new TreeNode(nums[m]);

        root->left = BST(s, m-1 , nums);

        root->right = BST(m+1, e , nums);

        

        return root;

        

    }

    TreeNode* sortedArrayToBST(vector<int>& nums) {

        TreeNode*t = BST(0,nums.size()-1,nums);

        return t;

    }

};