Implementación de Árboles Binarios en Java

Implementación de Árboles Binarios

Clase NodoB

public class NodoB {
    private Object e;
    private NodoB i, d;

    public NodoB(Object e) {
        setE(e);
    }

    public void setE(Object e) {
        this.e = e;
    }

    public Object getE() {
        return e;
    }

    public void setI(NodoB i) {
        this.i = i;
    }

    public NodoB getI() {
        return i;
    }

    public void setD(NodoB d) {
        this.d = d;
    }

    public NodoB getD() {
        return d;
    }

    public String toString() {
        return e + "";
    }
}

Operaciones Principales

NodoB raíz;

Es.escribe ("raíz:");

raíz = new NodoB(new Integer(Es.leeInt()));

llenarB(raíz);

mostrarB(raíz);

Método para Llenar el Árbol Binario

void llenarB(NodoB raíz) {
    Es.escribe("hijo izquierdo de " + raíz + ":");
    int h = Es.leeInt();
    if (h >= 0) {
        raíz.setI(new NodoB(h));
        llenarB(raíz.getI());
    }
    
    Es.escribe("hijo derecho de " + raíz + ":");
    h = Es.leeInt();
    if (h >= 0) {
        raíz.setD(new NodoB(h));
        llenarB(raíz.getD());
    }
}