public class ConstructBST {
public static void main(String[] args) {
// TODO Auto-generated method stub
}
public class Node{
int data;
Node left;
Node right;
}
private Node root;
public void BST(int[] arr) {
root = construct(arr, 0, arr.length -1);
}
private Node construct(int[] arr, int lo, int hi) {
int mid = (lo + hi)/2;
Node nn = new Node();
nn.data = arr[mid];
nn.left = construct(arr, lo, mid -1);
nn.right = construct(arr, mid+1,hi);
return nn;
}
}