 |
|
Você está aqui: Java ::: Desafios e Lista de Exercícios Resolvidos ::: Estruturas de Dados - Árvores Binárias e Árvores Binárias de Busca |
|
Como criar uma árvore binária de busca em Java a partir dos elementos de um vetor de inteiros - Desafio de Programação Resolvido em JavaQuantidade de visualizações: 808 vezes |
|
|
Pergunta/Tarefa: Escreva um programa Java que declara, constrói e inicializa o seguinte vetor de inteiros:
// vamos declarar um vetor de 10 inteiros
// sem repetição
int valores[] = {5, 1, 19, 7, 25, 8, 3, 40, 2, 6};
Após a inserção dos elementos do vetor na árvore binária de busca, mostre todos os nós da árvore usando o percurso "em ordem". O percurso em ordem é usado quando queremos exibir os valores dos nós da árvore binária de busca em ordem ascendente. Neste tipo de percurso nós visitamos primeiramente a sub-árvore da esquerda, então o nó atual e finalmente a sub-árvore à direita do nó atual. É importante notar que esta travessia é feita por meio de um método recursivo. Sua saída deve ser parecida com: Valores do array: [5, 1, 19, 7, 25, 8, 3, 40, 2, 6] Valores na árvores binária: 1 2 3 5 6 7 8 19 25 40 Veja a resolução comentada deste exercício usando Java:
|
|
 Link para compartilhar na Internet ou com seus amigos: |
|
Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Java |
Veja mais Dicas e truques de Java |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |
