public void recorridoPorNiveles()
{
Cola <ArbolBinario <T> > cola = new Cola <ArbolBinario <T> >();
cola.encolar(this);
while (!cola.esVacia())
{
ArbolBinario <T> nodo = cola.desencolar();
Console.Write(nodo.getDatoRaiz() + " ");
if (nodo.getHijoIzquierdo() != null)
{
cola.encolar(nodo.getHijoIzquierdo());
}
if (nodo.getHijoDerecho() != null)
{
cola.encolar(nodo.getHijoDerecho());
}
}
}
//Agregar
public void agregarNodo(ArbolBinario <T> nodoNuevo)
{
Cola <ArbolBinario <T> > cola = new Cola <ArbolBinario <T> >();
cola.encolar(this);
while (!cola.esVacia())
{
ArbolBinario <T> nodo = cola.desencolar();
if (nodo.getHijoIzquierdo() != null) //Verifico que el elemento encolado tenga hijo izquierdo
{
cola.encolar(nodo.getHijoIzquierdo());
}
else //En caso de no tener, coloco al nodo nuevo alli.
{
if (nodoNuevo != null) //Sirve para no colocar al nodo nuevo en todos los espacios vacios
{
nodo.agregarHijoIzquierdo(nodoNuevo);
nodoNuevo = null; //Una vez colocado lo pongo nulo para no colocarlo en otros lados
}
}
if (nodo.getHijoDerecho() != null) //Verifico que el elemento encolado tenga hijo derecho
{
cola.encolar(nodo.getHijoDerecho());
}
else //En caso de no tener, coloco al nodo nuevo alli.
{
if (nodoNuevo != null) //Sirve para no colocar al nodo nuevo en todos los espacios vacios
{
nodo.agregarHijoDerecho(nodoNuevo);
nodoNuevo = null; //Una vez colocado lo pongo nulo para no colocarlo en otros lados
}
}
}
}
public static void Main(string[] args)
{
ArbolBinario <int> arbolBinarioA = new ArbolBinario <int>(1);
ArbolBinario <int> hijoIzquierdo = new ArbolBinario <int>(2);
hijoIzquierdo.agregarHijoIzquierdo(new ArbolBinario <int>(3));
hijoIzquierdo.agregarHijoDerecho(new ArbolBinario <int>(4));
ArbolBinario <int> hijoDerecho = new ArbolBinario <int>(5);
hijoDerecho.agregarHijoIzquierdo(new ArbolBinario <int>(6));
hijoDerecho.agregarHijoDerecho(new ArbolBinario <int>(7));
arbolBinarioA.agregarHijoIzquierdo(hijoIzquierdo);
arbolBinarioA.agregarHijoDerecho(hijoDerecho);
//*************************************************************************************************************
//Comprobacion de los recorridos.
Console.Write("Preorden: ");
arbolBinarioA.preorden(); //Funciona
Console.WriteLine();
Console.Write("Inorden: ");
arbolBinarioA.inorden(); //Funciona
Console.WriteLine();
Console.Write("Postorden: ");
arbolBinarioA.postorden(); //Funciona
Console.WriteLine();
Console.Write("Recorrido por niveles: ");
arbolBinarioA.recorridoPorNiveles(); //Funciona
Console.WriteLine();
//*************************************************************************************************************
//Comprobacion de contarHojas(int hoja)
int hoja = 0;
Console.WriteLine("La cantidad de hojas que tiene el Arbol Binario es de: {0}", arbolBinarioA.contarHojas(hoja));
//Comprobacion de incluye(T dato)
int dato = 6;
Console.WriteLine("El dato {0} esta en el ab? {1}", dato, arbolBinarioA.incluye(dato));
//Comprobacion de agregarNodo(ArbolBinario<T> nodoNuevo)
arbolBinarioA.agregarNodo(new ArbolBinario <int>(100));
Console.Write("Recorrido por niveles, despues de la insercion,: "); arbolBinarioA.recorridoPorNiveles(); //Funciona
Console.WriteLine();
//Comprobacion de recorridoEntreNiveles(int n, int m)
Console.Write("Recorrido entre niveles:"); arbolBinarioA.recorridoEntreNiveles(0, 3); //Funciona
Console.WriteLine();
//Comprobacion de retardoReenvio()
Console.WriteLine("El retardo de reenvio maximo es de: {0}", arbolBinarioA.retardoReenvio());
//Comprobacion de sumaElementosProfundidad(int p)
ProfundidadDeArbolBinario profundidadArbol = new ProfundidadDeArbolBinario(arbolBinarioA);
int profundidad = 0;
Console.WriteLine("La suma de los elementos de la profundidad {0} da: {1}", profundidad, profundidadArbol.sumaElementosProfundidad(profundidad));
Console.Write("Press any key to continue . . . ");
Console.ReadKey(true);
}
public void eliminarHijoDerecho()
{
this.hijoDerecho = null;
}
public void eliminarHijoIzquierdo()
{
this.hijoIzquierdo = null;
}
public void agregarHijoDerecho(ArbolBinario <T> hijo)
{
this.hijoDerecho = hijo;
}
public void agregarHijoIzquierdo(ArbolBinario <T> hijo)
{
this.hijoIzquierdo = hijo;
}
public ProfundidadDeArbolBinario(ArbolBinario <int> arbolBinario)
{
this.arbolBinario = arbolBinario;
}