108. Convert Sorted Array to Binary Search Tree

108. Convert Sorted Array to Binary Search Tree


https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/discuss/35220/My-Accepted-Java-Solution

https://www.youtube.com/watch?v=VCTP81Ij-EM




/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
      if(nums.length == 0){
        return null;
      }
      
      TreeNode root = helper(nums, 0, nums.length - 1); // nums.length - 1
      return root;
    }
  
    private TreeNode helper(int[] nums, int start, int end){
      if(start > end) return null;
      
      int mid = start + (end - start) / 2;
      TreeNode root = new TreeNode(nums[mid]);
      root.left = helper(nums, start, mid - 1);  // mid - 1
      root.right = helper(nums, mid + 1, end);  // mid + 1
      return root;
    }
}