Codigo arboles

 public class Arbol {

private Nodo raiz;

        private String cad="";

        private int cont=0;

        

public Arbol(String dato) {

raiz=new Nodo(dato);

raiz.setIzquierda(null);

raiz.setDerecha(null);

}

public void insertarIzquierda(String dato, Nodo ref) {

if(ref!=null) {

Nodo nuevo=new Nodo(dato);

ref.setIzquierda(nuevo);

}

}

public void insertarDerecha(String dato, Nodo ref) {

if(ref!=null) {

Nodo nuevo=new Nodo(dato);

ref.setDerecha(nuevo);

}

}

public String preOrden(Nodo ref) {

if(ref!=null) {

                        if(ref==raiz){

                            cad="";

                        }

                      cad=cad+" "+ref.getDato(); 

                        preOrden(ref.getIzquierda());

preOrden(ref.getDerecha());

}

                 return cad; 

}

public String inOrden(Nodo ref) {

if(ref!=null) {

                        if(ref==raiz){

                            cad="";

                        }

inOrden(ref.getIzquierda());

cad=cad+" "+ref.getDato(); 

                        inOrden(ref.getDerecha());

}

            return cad; 

}

public String posOrden(Nodo ref) {

if(ref!=null) {

if(ref==raiz){

                            cad="";

                        }

                        posOrden(ref.getIzquierda());

posOrden(ref.getDerecha());

cad=cad+" "+ref.getDato(); 

}

                 return cad; 

}

         

        public String invPreOrden(Nodo ref) {

if(ref!=null) {

                        if(ref==raiz){

                            cad="";

                        }

                      cad=cad+" "+ref.getDato(); 

                        invPreOrden(ref.getDerecha());

                        invPreOrden(ref.getIzquierda());

}

                 return cad; 

}

        

        public String invInOrden(Nodo ref) {

if(ref!=null) {

                        if(ref==raiz){

                            cad="";

                        }

invInOrden(ref.getDerecha());

cad=cad+" "+ref.getDato(); 

                        invInOrden(ref.getIzquierda());

}

            return cad; 

}

        

        public String invPosOrden(Nodo ref) {

if(ref!=null) {

if(ref==raiz){

                            cad="";

                        }

invPosOrden(ref.getDerecha());

                        invPosOrden(ref.getIzquierda());

cad=cad+" "+ref.getDato(); 

}

                 return cad; 

}

        

        public String grado(Nodo ref) {

if(ref!=null) {

                        if(ref==raiz){

                            cad="";

                        }

                        int cont=0;

                        if(ref.getDerecha()!=null){

                            cont++;

                        }

                        if(ref.getIzquierda()!=null){

                            cont++;

                        }

                      cad=cad+"Nodo: "+ref.getDato()+"\nGrado: "+cont+"\n=====================\n"; 

                        grado(ref.getIzquierda());

grado(ref.getDerecha());

}

                 return cad; 

}

        

        public String peso(Nodo ref) {

if(ref!=null) {

                    if(ref==raiz){

                        cad="";

                    }

                    peso(ref.getIzquierda());

                    peso(ref.getDerecha());

                    

                    cont=pesoAux(ref);

                    cad=cad+"Nodo: "+ref.getDato()+"\nPeso: "+cont+"\n=====================\n";

                    cont=0;

}

                return cad; 

        }

        public int pesoAux(Nodo ref){

            

            if(ref!=null){

                

                pesoAux(ref.getIzquierda());

                pesoAux(ref.getDerecha());

            

                if(ref.getDerecha()!=null){

                    cont++;

                }

                if(ref.getIzquierda()!=null){

                    cont++;

                }

            }

            return cont;

        }

 

public Nodo getRaiz() {

return raiz; 

}

}







Comentarios

Publicar un comentario

Entradas más populares de este blog

Fractal

Imagen
¿QUE ES UN FRACTAL? Un fractal es un objeto geométrico en el que se repite el mismo patrón a diferentes escalas y con diferente orientación. HISTORIA   La expresión fractal viene del latín fractus, que significa fracturado, roto, irregular. La expresión y el concepto se atribuyen al matemático Benoit B. Mandelbrot, y aparecen como tal a finales  de la década de los setenta y principios de los ochenta (Mandelbrot, 1977 y 1982). Anteriormente, los matemáticos Cantor y Peano, entre otros, definen objetos catalogables dentro de esta categoría, pero no son reconocidos como tales. CARACTERÍSTICAS   Si un objeto fractal lo aumentamos, los elementos que aparecen vuelven a tener el mismo aspecto independientemente de cuál sea la escala que utilizamos, y formando parte, como en un mosaico de los elementos mayores. Es decir, estos elementos tienen una estructura geométrica recursiva. Si observamos dos fotografías de un objeto fractal con escalas diferentes (una en metros y otr
Leer más

Registros de Emu8086

 2.1. Registros de datos  Los registros de datos son de 16 bits, aunque están divididos. lo que permite su acceso en 8 bits. Estos registros son de propósito general aunque todos tiene alguna función por defecto. AX (acumulador) se usa para almacenar el resultado de las operaciones, es al único registro con el que se puede hacer divisiones y multiplicaciones. Puede ser accedido en 8 bits como AH para la parte alta (HIGH) y AL (LOW) para la parte baja.  BX (registro base) almacena la dirección base para los accesos a memoria. También puede accederse como BH y BL, parte alta y baja respectivamente.  CX (contador) actúa como contador en los bucles de repetición. CL (parte baja del registro) almacena el desplazamiento en las operaciones de desplazamiento y rotación de múltiples bits.  DX (datos) es usado para almacenar los datos de las operaciones.  2.2. Registros de segmento  Los registros de segmento son de 16 bits (como ya se dicho antes) y contienen el valor de segmento. CS (segmento d
Leer más

Pila semántica en un analizador sintáctico

 1.4 Pila semántica en un analizador sintáctico Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o listas enlazadas. Pila: colección de datos a los cuales se les puede acceder mediante un extremo, que se conoce generalmente como tope. Las pilas tienen dos operaciones  básicas: Push (para introducir un elemento) Pop (para extraer un elemento) Sus características fundamentales es que al extraer se obtiene siempre el último elemento que acabe de insertarse. Por esta razón también se conoce como estructuras de datos LIFO, una posible implementación mediante listas enlazadas seria insertando y extrayendo siempre por el principio de la lista.Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pued
Leer más