jueves, 23 de febrero de 2017

CÓDIGO DE ARBOL

CÓDIGO DE ÁRBOL 
Clase Nodo
public class Nodo {
    int dato;
    Nodo hijoIzquierdo;
    Nodo hijoDerecho;
    String nombre;
    
    public Nodo(int dato,String nombre){
    this.dato=dato;
    this.nombre=nombre;
    hijoIzquierdo=hijoDerecho=null;        
}

    public int getDato() {
        return dato;
    }

    public void setDato(int dato) {
        this.dato = dato;
    }

    public Nodo getHijoIzquierdo() {
        return hijoIzquierdo;
    }

    public void setHijoIzquierdo(Nodo hijoIzquierdo) {
        this.hijoIzquierdo = hijoIzquierdo;
    }

    public Nodo getHijoDerecho() {
        return hijoDerecho;
    }

    public void setHijoDerecho(Nodo hijoDerecho) {
        this.hijoDerecho = hijoDerecho;
    }

    public String getNombre() {
        return nombre;
    }

    public void setNombre(String nombre) {
        this.nombre = nombre;
    }

   
    
}

Clase Árbol




public class Arbol {
    Nodo raiz;

  
    public Arbol(){
        
        raiz=null;
    }
    public boolean estaVacio(){
        return raiz==null;
    }
    //MEOTDO PARA INSERTAR UN NODO EN EL ARBOL
    public void agregar(int dato,String nombre){
        Nodo nuevo=new Nodo(dato,nombre);
        if(raiz==null){
            raiz=nuevo;
        }else{
            Nodo temp=raiz;
            Nodo padre;
            while(true){
                padre=temp;
                if(dato

Test Árbol

public class TestArbol {
    public static void main(String[] args) {
        Arbol a=new Arbol();
        int elemento=0;
        
        a.agregar(5, "Juan");
        a.agregar(3, "Manuel");
        a.agregar(7, "Jose");
        a.agregar(2, "Ana");
        a.agregar(4,"Luisa");
        a.agregar(8,"Miguel");
        a.preOrden(a.raiz);
        a.inOrden(a.raiz);
        a.buscarNodo(elemento);


    }
    
}

No hay comentarios:

Publicar un comentario