• Author / Uploaded
• Vicky Maldonado Rdz

Citation preview

class Nodo{ Nodo izq; int Dato; Nodo der;

public Nodo(int dato) { this.Dato = dato; } }

class Arbol{ Nodo raiz;

public void insertar(int valor){ Nodo nuevo = new Nodo(valor); if (raiz == null){ raiz = nuevo; }else{ Nodo temporal = raiz; Nodo anterior = null; while (temporal != null){ anterior = temporal; if (valor < temporal.Dato){ temporal = temporal.izq; }else{

temporal = temporal.der; } } if (valor < anterior.Dato){ anterior.izq = nuevo; }else{ anterior.der = nuevo; } } }

public void inorden(Nodo raiz_t){ if (raiz_t != null){ inorden(raiz_t.izq); System.out.println(raiz_t.Dato+" - "); inorden(raiz_t.der); } }

public static void main(String args[]){ Arbol arbol = new Arbol(); arbol.insertar(100); arbol.insertar(50); arbol.insertar(25); arbol.insertar(75); arbol.insertar(120);

System.out.println("Impresion en modo inorden:"); arbol.inorden(arbol.raiz); } }