Estudiante

Solo disponible en BuenasTareas
  • Páginas : 3 (659 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de noviembre de 2010
Leer documento completo
Vista previa del texto
//Definition de la clase NodoBinario class NodoBinario { int dato; NodoBinario Hizq, Hder; // Constructores NodoBinario(){ dato = 0; NodoBinario Hizq, Hder = null; } NodoBinario(int Elem) { dato =Elem; NodoBinario Hizq, Hder = null; } // Insercion de un elemento public void InsertaBinario(int Elem) { if (Elem < dato) { if (Hizq == null) Hizq = new NodoBinario(Elem); elseHizq.InsertaBinario(Elem); } else { if (Elem > dato) { if (Hder == null) Hder = new NodoBinario(Elem); else Hder.InsertaBinario(Elem); } } } } // Definicion de la clase Arbol class Arbol { Cola Cola = new Cola(); NodoBinarioPadre; NodoBinario Raiz; // Constructor public Arbol() { Raiz = null; } // Insercion de un elemento en el arbol public void InsertaNodo(int Elem) { if (Raiz == null) Raiz = new NodoBinario(Elem);else Raiz.InsertaBinario(Elem); } // Preorden Recursivo del arbol

public void Preorden(NodoBinario Nodo) { if (Nodo == null) return; else { System.out.print(Nodo.dato + " "); Preorden(Nodo.Hizq);Preorden(Nodo.Hder); } } // PostOrden recursivo del arbol public void PostOrden(NodoBinario Nodo) { if (Nodo == null) return; else { PostOrden(Nodo.Hizq); PostOrden(Nodo.Hder); System.out.print(Nodo.dato+ " "); } } // Inorden Recursivo del arbol public void Inorden(NodoBinario Nodo) { if (Nodo == null) return; else { Inorden(Nodo.Hizq); System.out.print(Nodo.dato + " "); Inorden(Nodo.Hder); } } //Busca un elemento en el arbol void Busqueda(int Elem, NodoBinario A) { if ((A == null) | (A.dato == Elem)) { System.out.print(A.dato + " "); return; } else { if (Elem > A.dato) Busqueda(Elem, A.Hder);else Busqueda(Elem, A.Hizq); } } // Altura del arbol public int Altura(NodoBinario int Altder = (Nodo.Hder int Altizq = (Nodo.Hizq return Math.max(Altder, } Nodo) { == null ? 0 : 1 +Altura(Nodo.Hder)); == null ? 0 : 1 + Altura(Nodo.Hizq)); Altizq);

// Recorrido en anchura del arbol public void Anchura(NodoBinario Nodo) { Cola cola = new Cola(); NodoBinario T = null; System.out.print("El...
tracking img