Você está aqui: Java ::: Desafios e Lista de Exercícios Resolvidos ::: Estruturas de Dados - Árvores Binárias e Árvores Binárias de Busca

Travessia de uma árvore binária de busca usando o percurso em-ordem (in-order, In-ordem ou ordem simétrica) - Exercícios Resolvidos de Java

Quantidade de visualizações: 2413 vezes

Pergunta/Tarefa:

O percurso em ordem (em-ordem, in-order, In-ordem ou ordem simétrica) é 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 uma função recursiva.

Escreva um programa Java que contenha uma árvore binária de busca cujos nós guardarão, além das referências para o filho esquerdo e o filho direito, apenas um valor inteiro. Forneça uma função inserir() que permitirá inserir os valores na árvore. Em seguida forneça uma função recursiva que permitirá fazer a travessia in-order da árvore.

Sua saída deverá ser parecida com:

Informe um valor inteiro: 7
Informe um valor inteiro: 3
Informe um valor inteiro: 18
Informe um valor inteiro: 4
Informe um valor inteiro: 9

Percurso em ordem:
3 4 7 9 18

Resposta/Solução:

Veja a resolução comentada deste exercício usando Java:

Código para NoArvore.java:

Este trecho de código ou resolução de exercício faz parte do Super Pack 12.000 Dicas e Truques de Programação e 1.500 Exercícios Resolvidos em Java, Python, VisuAlg, Portugol, Delphi, C#, C, C++, VB.NET, Golang, Pascal, Ruby, PHP, e várias outras linguagens.

Aprenda a programar resolvendo problemas do mundo real. Tudo em português, com comentários em português.

Quero Ser Apoiador(a)

Código para ArvoreBinariaBusca.java:

E aqui está o código para a classe que permite testar a árvore:

Link para compartilhar na Internet ou com seus amigos:

Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Java

Declarar e construir um vetor de inteiros e usar um laço for para inicializar seus elementos com os valores de 1 até 10 em Java - Desafio de Programação em Java

Elabore um programa Java que efetue a leitura sucessiva de valores numéricos e apresente no final o somatório, a média e o total de valores lidos - Desafio de Programação em Java

Escreva um método Java que recebe um vetor de inteiros e informe se os elementos do array estão classificados em ordem crescente - Desafio de Programação em Java

POO - Programação Orientada a Objetos - Exercício Resolvido 5 - A classe Dado (construtores, métodos, getters e setters e encapsulamento) - Desafio de Programação em Java

Como rotacionar os elementos de um vetor de inteiros n vezes para a direita - Solução usando vetor temporário - Exercício Resolvido de Java

O Sr. João necessita saber o consumo médio de um automóvel, e solicitou para você desenvolver um algoritmo Java que - Exercícios Resolvidos de Java

Receber um nome e imprimir as 4 primeiras letras do nome - Desafio de Programação em Java

Supondo que a população de um país A seja da ordem de 80.000 habitantes com uma taxa anual de crescimento de - Exercício Resolvido de Java

Exercícios Resolvidos de Física usando Java - Dois automóveis, A e B, movem-se em movimento uniforme e no mesmo sentido. Suas velocidades escalares têm módulos respectivamente iguais a... - Exercícios Resolvidos de Java

Como calcular média ponderada em Java - Ler o nome de um aluno e as notas de três provas - Desafio de Programação em Java

Percorrer todos os elementos de um array, exibir a soma dos valores positivos e a quantidade de valores negativos - Desafio de Programação em Java

Como corrigir o erro ArrayIndexOutOfBoundsException ao usar um laço for para percorrer os elementos de um array - Desafio de Programação em Java

Como calcular o Índice de Massa Corporal em Java - Como calcular IMC em Java - Desafio de Programação em Java

Escreva um programa Java que pede para o usuário informar o salário de uma pessoa, o valor de um empréstimo e a quantidade de prestações - Desafio de Programação em Java

Escreva um programa Java que efetue a soma dos elementos da diagonal principal de uma matriz - Exercício Resolvido de Java

Um programa Java que obtém o caractere correspondente a uma determinada posição de uma string - Desafio de Programação em Java

Escreva um programa Java que cria uma classe Pilha usando um array de inteiros como armazenagem interna - Desafio de Programação em Java

Como contar as linhas de um arquivo usando Java - Desafio de Programação em Java

Como fazer o complemento de 1 de um número binário em Java - Solução usando manipulação de strings - Exercício Resolvido de Java

Como testar se dois números são números amigos em Java - Escreva um programa Java que - Exercícios Resolvidos de Java

Como aplicar a Fórmula da Vazão pelo Método Racional em Java - De acordo com o método racional, a vazão máxima a ser considerada - Desafio de Programação em Java

Como calcular desconto de INSS em Java - Um programa que calcula Imposto de Renda, INSS e Sindicato em Java - Desafio de Programação em Java

Usando um laço for para solicitar ao usuário que informe 10 valores inteiros e mostrar quantos valores negativos foram informados - Desafio de Programação em Java

Escreva um programa Java para mover todos os zeros para o final do vetor, sem alterar a ordem dos elementos já presentes no array - Desafio de Programação em Java

Matrizes - Exercícios Resolvidos 7 - Declarar, construir uma matriz e usar um laço for para preencher seus elementos usando valores aleatórios de 0 até 10 - Exercícios Resolvidos de Java

Como testar se um número é positivo ou negativo em Java - Desafio de Programação em Java

Um programa Java que calcula qual o menor número possível de notas de 100, 50, 10, 5 e 1 em que o valor a ser sacado pode ser decomposto - Exercícios Resolvidos de Java

Faça um programa Java que leia um vetor com N números inteiros (máximo de 1000 números). Calcule a média aritmética de todos os números do vetor e - Exercício Resolvido de Java

Crie uma classe Cachorro com os atributos raca, idade e cor. Forneça os métodos latir() e dormir() para as instâncias da classe - Exercícios Resolvidos de Java

Escreva um programa (algorítmo) Java que usa o laço for para exibir uma tabela de conversões de milhas para quilômetros - Desafio de Programação em Java

Veja mais Dicas e truques de Java

Exercícios Resolvidos de Java - Um método recursivo que recebe um valor inteiro e o exibe na ordem inversa

Algoritmos Resolvidos de Java - Escreva uma função Java que recebe graus em Celcius e retorna a temperatura correspondente em Fahrenheit

Como usar uma classe anônima InputVerifier para verificar a validade da entrada em um JFormattedTextField

Como virar uma imagem horizontalmente usando um BufferedImage do Java em conjunto com um AffineTransform

Código completo para TableSorter.java

Java Vetores e Matrizes - Como inicializar os elementos de um vetor usando o laço for da linguagem Java

Exercícios Resolvidos de Java - Um laço for que solicita ao usuário 10 números inteiros e mostra o menor e o maior valor informado

Exercícios Resolvidos de Java - Escreva um programa Java para mover todos os zeros para o final do vetor, sem alterar a ordem dos elementos já presentes no array

Como adicionar todos os elementos de uma ArrayList ou coleção à uma outra ArrayList do Java usando o método addAll()

Matrizes - Exercícios Resolvidos 14 - Declarar e construir duas matrizes de 10 int, pedir ao usuários para informar os valores da primeira matriz e preencher os valores dos elementos da segunda matriz com o dobro dos valores dos elementos da primeira

Dicas e truques de outras linguagens

C# - Programação Orientada a Objetos em C# - Como criar uma classe C# e usar new para criar novas instâncias da mesma

VB.NET - Como usar o laço Do...While...Loop do VB.NET

C - Exercícios Resolvidos de C - Escreva um programa C que peça para o usuário informar um ano e informe o dia da semana que o ano começou (domingo, segunda-feira

Java - Java para iniciantes - Como formatar moeda usando a classe NumberFormat da linguagem Java

Java - Exercícios Resolvidos de Java - Como verificar quantas vezes um valor é encontrado em um vetor - Como usar vetores e matrizes em Java

Java - Exercício Resolvido de Java - Como simplificar frações em Java

PHP - Como excluir um arquivo ou imagem em PHP usando a função unlink()

JavaFX - Como definir o espaço interno do HBox do JavaFX usando o método setPadding()

Java - Exercícios Resolvidos de Java - Um programa que lê a altura e o sexo de uma pessoa e informa seu peso ideal

Java - Manipulação de texto em Java - Como contar as ocorrências de um caractere em uma string

E-Books em PDF

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

Você está aqui: Java ::: Desafios e Lista de Exercícios Resolvidos ::: Estruturas de Dados - Árvores Binárias e Árvores Binárias de Busca

Travessia de uma árvore binária de busca usando o percurso em-ordem (in-order, In-ordem ou ordem simétrica) - Exercícios Resolvidos de Java

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 350 Exercícios Resolvidos de Java - Com comentários em Português

PDF COM 500 PÁGINAS

Apenas R$ 19,90