ESTRUCTURAS DE DATOS II

NOMBRE: Diego Romero

CLASE NODO: package Arboles; public class Nodo { Nodo izq; Nodo der; int dato; public Nodo () { } public Nodo(int dato) { this.dato=dato; this.izq=null; this.der=null; } } CLASE ARBOL: package Arboles; public class Arbol { Nodo raiz; public void creaArbol(int dato) { raiz = InsercionArbolBin(raiz, dato); } public Nodo InsercionArbolBin (Nodo p, int dato) { if(raiz==null) { p = new Nodo(dato); } else { if(raiz.dato <= dato) raiz.izq=InsercionArbolBin(p.izq, dato); else raiz.der=InsercionArbolBin(p.der, dato); } return raiz; } public void Preorden(Nodo aux) { if(aux!=null) { System.out.print(aux.dato); Preorden(aux.izq); Preorden(aux.der); }

CURSO: Cuarto - Primero

FECHA: 01/12/2011

1) METODO DE INSERCION EN ARBOLES BINARIOS.

} } CLASE PRINCIPAL: package Arboles; public class Principal { public static void main (String args []) { Arbol arbol = new Arbol(); arbol.creaArbol(2); arbol.creaArbol(5); arbol.creaArbol(6); arbol.creaArbol(7); arbol.creaArbol(3); arbol.creaArbol(1); arbol.Preorden(arbol.raiz); } }