Estrutura de Dados em CSharp

PONTIFÍCIA UNIVERSIDADE CATÓLICA DE MINAS GERAIS 

Curso: Sistemas de Informação

Laboratório de Algoritmos e Estruturas de Dados – 1º semestre de 2015 Professor: Rodrigo Richard Gomes 

 

TRABALHO PRÁTICO 3

 

TRABALHO em TRIO

Entrega do trabalho : 08/06/2015 (sábado) pelo SGA

O arquivo ArvBin.cs que contém a classe CArvBin está disponível no Dropbox

Valor: 15 pontos 

 

Nesse último trabalho, você deverá ler uma sequência de nós de um arquivo e montar a respectiva árvore binária. Peça ao seu usuário que digite o nome do arquivo (o usuário irá digitar o caminho e o nome do arquivo de uma única vez, por exemplo, c:\temp\nosArvBin.txt). O arquivo de entrada deverá conter um único valor inteiro por linha. Além disso, a quantidade de nós da árvore e, consequentemente de linhas do arquivo de entrada, é ilimitado. Ou seja, o usuário pode ter um arquivo com quantas linhas ele desejar.

 

Após ler o arquivo de entrada e montar a árvore binária usando a classe CArvBin (do arquivo AED.cs), você deverá gravar o arquivo Resultados.txt contendo as seguintes informações:

• Nó raiz da árvore lida
• Quantidade de nós da árvore
• O valor do maior nó da árvore
• O valor do menor nó da árvore
• A quantidade de nós folha da árvore
• A quantidade de nós internos (isso inclui o nó raiz)
• A impressão dos nós folha no percurso em-ordem
• A impressão dos nós internos no percurso em-ordem
• Informações detalhadas de cada nó (em pré-ordem) o         Valor do nó

o         Quantidade de filhos o         Filho da esquerda o         Filho da direita o         O nó é interno ou folha? o         Altura e profundidade do nó o         Fator de balanceamento

        o          

Os quadros abaixo mostram um exemplo de um arquivo de entrada e do arquivo de resultados. Respeite o layout do arquivo de resultados.

Arquivo de entrada

25

12

36

17

29

15

122

46

PONTIFÍCIA UNIVERSIDADE CATÓLICA DE MINAS GERAIS 

Curso: Sistemas de Informação

Laboratório de Algoritmos e Estruturas de Dados – 1º semestre de 2015 Professor: Rodrigo Richard Gomes 

 

Arquivo de resultados

Nó raiz: 25

Quantidade de nós da árvore: 8

Maior nó da árvore: 122

Menor nó da árvore: 12

Quantidade de nós folha: 3

Quantidade de nós internos: 5

Os nós folha são (Em-ordem): 15 29 46

Os nós internos são (Em-ordem): 12 17 25 36 122

 

Informações dos nós (Pré-ordem)

...