Creating a balanced tree

 public class CreatingaBalancedBST {

    public static class Node {

        int data;

        Node left, right;

        Node(int data) {

            this.data = data;

        }

    }

    public static Node CreateBST(int arr[], int start, int end) {

        if (start > end) {

            return null;

        }

        int mid = (start + end) / 2;

        Node root = new Node(arr[mid]);

        root.left = CreateBST(arr, start, mid - 1);

        root.right = CreateBST(arr, mid + 1, end);

        return root;

    }

    public static void Preorder(Node root) {

        if (root == null) {

            return;

        }

        System.out.print(root.data + " ");

        Preorder(root.left);

        Preorder(root.right);

    }

    public static void main(String[] args) {

        int arr[] = { 3, 5, 6, 8, 10, 11, 12 };

        Node root = CreateBST(arr, 0, arr.length - 1);

        Preorder(root);

    }

}