private int laskeKorkeus(Puusolmu x) {
        if (x == null) {
            return -1;
        }
        int k1 = laskeKorkeus(x.left);
        int k2 = laskeKorkeus(x.right);
        return Math.max(k1, k2)+1;
    }

    public void tarkistaAvl(Puutesti puu) {
        tarkistaAvl(puu.root);
        if (avl == false) {
            System.out.println("Puu ei ole AVL-puu.");
            avl = true;
        }
        else {
            System.out.println("Puu on AVL-puu");
        }
    }

    private void tarkistaAvl(Puusolmu x) {
        if (x == null) {
            return;
        }
        tarkistaAvl(x.left);
        tarkistaAvl(x.right);
        if ((Math.abs(laskeKorkeus(x.left)-laskeKorkeus(x.right))) > 1)
            avl = false;
    }