Você está aqui: Java ::: Estruturas de Dados ::: Árvore Binária e Árvore Binária de Busca

Estruturas de dados em Java - Como fazer a travessia de uma árvore binária de busca em Java usando o percurso em-ordem (in-order, In-ordem ou ordem simétrica)

Quantidade de visualizações: 4955 vezes

Antes de discutirmos o percurso in-order, veja a árvore binária de busca na figura abaixo:

Esta árvore possui 9 nós e obedece à regra de que os nós com valores menores que o nó pai ficam à sua esquerda, e aqueles com nós maiores que o nó pai, ficam à sua direita.

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.

Veja o código completo para o exemplo:

Código para No.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 agora o código para a classe principal:

Ao executar este código teremos o seguinte resultado:

Informe um valor inteiro: 8
Informe um valor inteiro: 3
Informe um valor inteiro: 10
Informe um valor inteiro: 1
Informe um valor inteiro: 6
Informe um valor inteiro: 14
Informe um valor inteiro: 4
Informe um valor inteiro: 7
Informe um valor inteiro: 13

Percurso in-order:
1 3 4 6 7 8 10 13 14

Link para compartilhar na Internet ou com seus amigos:

Desafios, Exercícios e Algoritmos Resolvidos de Java

Escreva um programa Java para deslocar os elementos positivos de um vetor para a esquerda e os números negativos para a direita - Exercícios Resolvidos de Java

Como encontrar o menor valor em um ArrayList de inteiros usando Collections.min() - Exercício Resolvido de Java

Java Básico - Lendo a nota de um aluno e classificando-a com as letras A, B, C, D ou E - Exercício Resolvido de Java

Leia uma palavra e retorne uma nova string com os caracteres repetidos removidos - Exercício Resolvido de Java

Uma função recursiva que conta quantas vezes um valor inteiro k ocorre em um vetor de inteiros - Exercício Resolvido de Java

Receber um nome e imprimir as 4 primeiras letras do nome - Exercício Resolvido de Java

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

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

Numa promoção exclusiva para o Dia da Mulher, uma loja quer dar descontos para todos, mas especialmente para mulheres. Faça um programa - Exercício Resolvido de Java

Como inserir um nó em qualquer posição de uma lista duplamente encadeada em Java - Escreva um programa Java que - Exercícios Resolvidos de Java

Como calcular a massa da Terra em Java - Um método Java que retorna a massa da Terra em kg - Exercícios Resolvidos de Java

Quantidade de patas dos animais de uma fazenda - O desafio da fazenda em Java - Exercícios Resolvidos de Java

Escreva um programa Java para ler as notas n1 e n2 de um aluno e calcule a sua média aritmética - Exercício Resolvido de Java

Programa de cálculo de médias de alunos. Escrever um programa Java que cadastre o nome, a matrícula e duas notas de vários alunos - Exercício Resolvido de Java

Como listar todo o conteúdo de um diretório informado pelo usuário - Exercícios Resolvidos de Java

É melhor abastecer com álcool ou gasolina? Escreva um programa Java para ajudar o motorista a se decidir - Exercícios Resolvidos de Java

Escreva um programa Java para separar os números pares de um vetor para a esquerda e os números ímpares para a direita - Exercícios Resolvidos de Java

Programação Orientada a Objetos - Uma classe Temperatura que converte graus Celsius em Fahrenheit e vice-versa - Exercício Resolvido de Java

Uma locadora de charretes cobra R$ 10,00 de taxa para cada 3 horas de uso destas - 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 Java que pede ao usuário dois números inteiros e mostre a soma dos números entre eles, sem incluí-los - Exercícios Resolvidos de Java

Faça um programa que sorteie um número aleatório entre 0 e 500 e pergunte ao usuário qual é o "número mágico". O programa deverá - Exercício Resolvido de Java

Ler uma temperatura em graus Celsius e apresentá-la convertida em graus Fahrenheit - Exercícios Resolvidos de Java

Escreva um programa Java que leia duas notas obtidas por um aluno na disciplina de Algoritmos e Programação de Computadores, o número de aulas ministradas - Exercício Resolvido de Java

Como inserir no início de uma lista ligada em Java - Escreva um programa Java que pede para o usuário informar vários - Exercícios Resolvidos de Java

Como encontrar o número de subsequências de soma igual a k em Java - Programação Dinâmica em Java - Exercício Resolvido de Java

Como usar a Ordenação da Bolha em Java para ordenar os valores de um vetor em ordem crescente ou decrescente - 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 - Exercício Resolvido de Java

Como calcular a soma, o produto, a diferença e o quociente de dois números inteiros informados pelo usuário - Exercícios Resolvidos de Java

Como remover no final de uma lista ligada em Java - Escreva um programa Java que cria uma lista dinamicamente encadeada - Exercício Resolvido de Java

Veja mais Dicas e truques de Java

Exercício Resolvido de Java - Escreva um programa que solicite dois números do tipo inteiro distintos ao usuário e que apresente na tela o maior deles

Como testar se um número é par ou ímpar em Java

Exercícios Resolvidos de Java - Escreva um programa Java que usa o laço for para desenhar um padrão de diamante de estrelas

Como criar laços while infinitos em Java

Saiba mais sobre a Java Collections Framework

Criar um diretório contendo um arquivo

Como retornar a quantidade de mapeamentos (chave-valor) em um HashMap do Java usando o método size()

Como criar um Jogo da Velha em Java - Jogo completo com código fonte comentado - Versão console

Como obter a posição do ponteiro de arquivo da classe RandomAccessFile em uma operação de leitura ou escrita

Como carregar uma imagem JPG em um BufferedImage do Java e convertê-la para tons de cinza

Dicas e truques de outras linguagens

C# - Apostila C# para iniciantes - Como escrever um laço for infinito em C#

Delphi - Como usar a propriedade Count da coleção Items para obter a quantidade de itens em um TComboBox em Delphi

Java - Vetores e Matrizes - Exercícios Resolvidos de Java - Ex. 15 - Declarar, construir e inicializar dois vetores de int e criar um terceiro vetor com os valores dos elementos sendo a soma dos elementos dos dois vetores anteriores

Java - Padrões de projeto para iniciantes - Como usar o padrão de projeto Singleton em suas aplicações Java

Java - Como adicionar ou subtrair horas à data atual usando o método add() e a constante Calendar.HOUR da classe Calendar do Java

C++ - Como criar um laço for infinito em C++ - C++ do básico ao profissional

Delphi - Como arredondar casas decimais para baixo usando a função Floor() do Delphi

PHP - Como calcular juros compostos e montante usando PHP

Java - Como retornar o tamanho de uma string em Java usando o método length() da classe String

VB.NET - Como somar os elementos da diagonal principal de uma matriz em VB.NET

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 ::: Estruturas de Dados ::: Árvore Binária e Árvore Binária de Busca

Estruturas de dados em Java - Como fazer a travessia de uma árvore binária de busca em Java usando o percurso em-ordem (in-order, In-ordem ou ordem simétrica)

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 650 Dicas, Truques e Exercícios Resolvidos de Python - Com comentários em Português

PDF COM 1.200 PÁGINAS

Apenas R$ 32,90