//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"); }