ejercicios resueltos de estructuras binarias en java

crear codigo que muestre el recorrido de un arbol binario IRD

clase nodo

public class Nodo {
protected int info;
protected int hizq;
protected int hder;
protected Nodo nizq;
protected Nodo nder;

public Nodo() {}
public Nodo(int dato) {
this.info = dato;
this.hizq = 0;
this.hder = 0;
this.nizq = null;
this.nder = null;
}
}


clase arbol

public class arbol extends Nodo
{
Nodo raiz;
public arbol() {
raiz=null;}

public void insertar(Nodo nuevo) {
raiz=null;
nuevo = new Nodo();
nuevo.nizq=null;
nuevo.nder=null;
nuevo.hizq=0;
nuevo.hder=0;
raiz = inserta(raiz, nuevo);

}

public Nodo inserta(Nodo r, Nodo n) {
if (r == null)
{
return n;
}
else
{
if(r.hizq<=r.hder)
{
r.hizq=r.hizq+1;
r.nizq=inserta(r.nizq,n);
}
else
{
r.hder=r.hder+1;
r.nder=inserta(r.nder,n);
}
}
return r;

}

public void IRD (Nodo R){
if (R!=null ){
IRD(R.nizq);
System.out.print(" - "+R.info);
IRD(R.nder);} }

public void mostrarRID (){
System.out.println("arbol";
IRD (raiz);
System.out.println("n";
}

public void RID (Nodo R){
if (R!=null ){
System.out.print(" - "+R.info);
RID(R.nizq);
RID(R.nder);} }

public void IDR (Nodo R){
if (R!=null ){
IDR(R.nizq);

IDR(R.nder);
System.out.print(" - "+R.info);} }


}

clase principal

public class Principal extends arbol {

public static void main(String[] args) {

int dato = 0;
arbol miarbol = new arbol();

for(int i = 0; i < 8; i++){
dato = (int)(Math.random()*90);
Nodo nuevo=new Nodo(dato);

miarbol.raiz = miarbol.inserta(miarbol.raiz, nuevo);
}

miarbol.mostrarRID();

System.out.println("RID";
miarbol.RID(miarbol.raiz);
System.out.println();
System.out.println("IRD";
miarbol.IRD(miarbol.raiz);
System.out.println();
System.out.println("IDR";
miarbol.IDR(miarbol.raiz);


}
}