ceam_h2

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); } }

Crear código en java que vaya agregando uno a uno cada nodo...y vaya quedando en forma de escalera Codigo nodo import java.io.*; public class Nodo { protected int info; protected Nodo nexo; public Nodo(){ } public Nodo (int dato){ this.info=dato; this.nexo=null; }} codigo lista import java.io.*; import java.awt.*; import javax.swing.*; public class Lista extends Nodo{ private Nodo inicio, ultimo,nuevo,p; public Lista(){ this.inicio=null; this.ultimo=null;} public void agregar (int dato){ nuevo= new Nodo (dato); if(inicio==null) inicio = nuevo; else ultimo.nexo = nuevo; ultimo=nuevo;} public void mostrar(){ p=inicio; System.out.print("lista"; while (p!=null){ System.out.print(" "+p.info); p=p.nexo;} System.out.println(); } public boolean buscar(int dato){ boolean encontrado = false; p= inicio; while (p!=null){ if(p.info==dato){ encontrado=true; p=null;} else p=p.nexo;} return encontrado; } } Clase principal import java.io.*; public class Manejador { public static void main (String [] Args){ Lista milista =new Lista (); milista.agregar(14); milista.mostrar(); milista.agregar(78); milista.mostrar(); milista.agregar(34); milista.mostrar(); milista.agregar(15); milista.mostrar(); milista.agregar(19); milista.mostrar(); milista.agregar(55); milista.mostrar(); milista.agregar(33); milista.mostrar(); milista.agregar(99); milista.mostrar(); if(milista.buscar(20)) System.out.println("EUREKA!!"; else System.out.println("CUEK"; } }