ConvertSortedArrayToBinarySearchTree.java

public class ConvertSortedArrayToBinarySearchTree {

    public static TreeNode sortedArrayToBST(int[] array) {
        return sortedArrayToBST(array, 0, array.length);
    }

    public static TreeNode sortedArrayToBST(int[] array, int start, int end) {
        if (end - start == 0) {
            return null;
        }

        int mid = start + (end - start) / 2;
        TreeNode root = new TreeNode(array[mid]);
        root.left = sortedArrayToBST(array, start, mid);
        root.right = sortedArrayToBST(array, mid + 1, end);
        return root;
    }
}