public static void Main(String[] args) { ArvoreBinaria arvoreBinaria = new ArvoreBinaria(); arvoreBinaria.Inserir(5); arvoreBinaria.Inserir(2); arvoreBinaria.Inserir(8); arvoreBinaria.Inserir(4); arvoreBinaria.Inserir(9); arvoreBinaria.Inserir(1); arvoreBinaria.Inserir(6); arvoreBinaria.Inserir(3); arvoreBinaria.Inserir(7); arvoreBinaria.Inserir(0); arvoreBinaria.Inserir(3); Node node = arvoreBinaria.Procurar(5); int depth = arvoreBinaria.Profundidade(); Console.WriteLine("PreOrdem: "); arvoreBinaria.preOrdem(arvoreBinaria.raiz); Console.WriteLine(); Console.WriteLine("Ordem: "); arvoreBinaria.Ordem(arvoreBinaria.raiz); Console.WriteLine(); Console.WriteLine("PosOrdem: "); arvoreBinaria.PosOrdem(arvoreBinaria.raiz); Console.WriteLine(); Console.Read(); }
static void Main(string[] args) { Console.WriteLine("arvore binaria!"); ArvoreBinaria arvoreBinaria = new ArvoreBinaria(); /* * // parte 1 * arvoreBinaria.CriarArvore(); * arvoreBinaria.Exibir(); * Console.WriteLine(); * * Console.WriteLine("pre-ordem: "); * arvoreBinaria.PercorrerPreOrdem(); * Console.WriteLine(); * * Console.WriteLine("em ordem: "); * arvoreBinaria.PercorrerEmOrdem(); * Console.WriteLine(); * * Console.WriteLine("pos-ordem: "); * arvoreBinaria.PercorrerPosOrdem(); * Console.WriteLine(); * * Console.WriteLine("ordenado por nivel: "); * arvoreBinaria.PercorrerOrdemPorNivel(); * Console.WriteLine(); * * Console.WriteLine("altura da arvore: " + ab.ObterAltura()); */ // parte 2 arvoreBinaria.Inserir('A'); arvoreBinaria.Exibir(); arvoreBinaria.Inserir('B'); arvoreBinaria.Inserir('C'); arvoreBinaria.Inserir('D'); arvoreBinaria.Exibir(); arvoreBinaria = new ArvoreBinaria(); arvoreBinaria.Inserir('C'); arvoreBinaria.Exibir(); arvoreBinaria.Inserir('A'); arvoreBinaria.Inserir('B'); arvoreBinaria.Inserir('D'); arvoreBinaria.Inserir('E'); arvoreBinaria.Exibir(); arvoreBinaria = new ArvoreBinaria(); arvoreBinaria.Inserir('C'); arvoreBinaria.Inserir('D'); arvoreBinaria.Inserir('A'); arvoreBinaria.Inserir('B'); arvoreBinaria.Inserir('E'); arvoreBinaria.Exibir(); Console.WriteLine(arvoreBinaria.GetValorMinimo()); Console.WriteLine(arvoreBinaria.GetValorMaximo()); arvoreBinaria.PercorrerEmOrdem(); //arvoreBinaria.Remover('A'); arvoreBinaria.Remover('C'); arvoreBinaria.PercorrerEmOrdem(); // parte 3 // parte 4 }