//public static void Main_ArbolBinario(string[] args)
public static void Main_ArbolBinario()
{
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);
arbolBinarioA.preorden();
arbolBinarioA.inorden();
arbolBinarioA.postorden();
arbolBinarioA.recorridoPorNiveles();
//Console.WriteLine("Es hoja "+ arbolBinarioA.esHoja() + " tiene en total hojas "+ arbolBinarioA.contarHojasRecursion());
Console.Write("Presione una tecla para concluir la ejecucion . . . ");
Console.ReadKey(true);
}
static void Main(string[] args)
{
ArbolBinario abo = new ArbolBinario();
abo.Insertar(100);
abo.Insertar(50);
abo.Insertar(25);
abo.Insertar(75);
abo.Insertar(150);
Console.WriteLine("Cantidad de nodos del árbol:" + abo.Cantidad());
Console.ReadKey();
}
static void Main(string[] args)
{
int yo;
ArbolBinario abo = new ArbolBinario();
abo.Insertar(100);
abo.Insertar(50);
abo.Insertar(25);
abo.Insertar(75);
abo.Insertar(150);
abo.MayorValor();
yo = abo.promedio() / 5;
Console.ReadLine();
}
public void agregarHijoDerecho(ArbolBinario <T> hijo)
{
this.raiz.setHijoDerecho(hijo.getRaiz());
}
public void agregarHijoIzquierdo(ArbolBinario <T> hijo)
{
this.raiz.setHijoIzquierdo(hijo.getRaiz());
}
static void Main(string[] args)
{
string text;
int num;
ArbolBinario arbolBinario = new ArbolBinario();
Nodo tree = null;
do
{
Console.WriteLine("\n================================");
Console.WriteLine("1.insertar arbol \n2.Imprimir \n3.Lowest Common Ancestor \n4.Salir");
text = Console.ReadLine();
switch (text)
{
case "1":
Console.WriteLine("\n==========================");
Console.WriteLine("Inserte cada nodo escribiendo el numero y precionando la tecla 'Enter'");
Console.WriteLine("Cuando termine escriba: end");
string numText;
do
{
numText = Console.ReadLine().ToLower();
if (numText != "end")
{
num = Convert.ToInt32(numText);
tree = arbolBinario.insertNodo(tree, num);
}
} while(numText != "end");
break;
case "2":
Console.WriteLine("\n==========================\nArbol imprimido \nPrecione la tecla 'Enter' para salir \n");
arbolBinario.showTree(tree, 0);
Console.ReadKey();
break;
case "3":
Console.WriteLine("\n==========================\nLowest Common Ancestor");
int nodo1;
int nodo2;
Nodo nodoAncestor;
Console.WriteLine("Escriba el par de nodo que quiere buscar\n");
Console.WriteLine("Escriba el nodo 1");
nodo1 = Convert.ToInt32(Console.ReadLine());
Console.WriteLine("\nEscriba el nodo 2");
nodo2 = Convert.ToInt32(Console.ReadLine());
nodoAncestor = arbolBinario.LCA(tree, arbolBinario.findNodo(tree, nodo1), arbolBinario.findNodo(tree, nodo2));
Console.WriteLine("\nAncestor{" + nodo1 + "," + nodo2 + "} = " + nodoAncestor.num);
Console.WriteLine("\nPrecione la tecla 'Enter' para salir");
Console.ReadKey();
break;
default:
break;
}
} while (text != "4");
}
