Идеально сбалансированное бинарное дерево

class TestTree {
    public static void main(String[] args) {
        Tree tree = new Tree(3);
        tree.insert();
        tree.showS();
    }
}
 
class Tree {
    static int count = 0;
    static int size;
    static boolean n = true;
    private Node root;
    
    Tree(int ssize) {
        size = ssize;
        root = new Node();
    }
    static class Node {
        int key;
        Node left;
        Node right;
        int count = 0;
        
        
        Node() {
                int y =(int) (Math.random() * 100);
                key = y;
        }
    }
    
    
    public void insert() {
        
        root = doInsert(root);
    }
 
    private static Node doInsert(Node node) {
        if(count<size) {
            count++;
        if(n) {
            Node nodeL = new Node();
            Node nodeR = new Node();
            node.left = doInsert(nodeL);
            node.right = doInsert(nodeR);
        }
        } else { n = false;}
        return node;
    }
    int sh = 0;
    boolean na = true;
    public void showS(){
        int lvl = 1;
        System.out.println(root.key);
        traverseInOrder(root);
        
    }
    public void traverseInOrder(Node node) {
    if (node.left != null&&node.right != null) {
        
        for(int i =0;i<lvl;i++) {
        System.out.print("  ");
        }
        
 
        lvl++;
        System.out.println("   " + node.left.key);
        traverseInOrder(node.left);
        System.out.println("   " + node.right.key);
        traverseInOrder(node.right);
        
    }
}
}