Osmar J. Silva

Java, C/C++, Python, C#, LISP, AutoLisp, AutoCAD e VBA

+55 (062) 98553-6711

José de Angelis

PHP, Python, C#, JavaScript, Laravel, Google Ads e SEO

+55 (062) 98243-1195

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

Como pesquisar um valor em uma árvore binária de busca usando uma função recursiva - Desafio de Programação Resolvido em Java

Quantidade de visualizações: 4501 vezes

Pergunta/Tarefa:

Escreva uma função recursiva em Java que permite pesquisar um valor em uma árvore binária de busca (BST). Se o valor for encontrado, uma referência ao nó da árvore (um objeto da classe NoArvore, por exemplo) deverá ser retornado. Caso contrário, o valor null deverá ser retornado para indicar que não há nós na árvore contendo tal valor.

Sua saída deverá ser parecida com:

Informe um valor inteiro: 7
Informe um valor inteiro: 1
Informe um valor inteiro: 8
Informe um valor inteiro: 10
Informe um valor inteiro: 4

Informe o valor a ser pesquisado: 3
O valor não foi encontrado na árvore

Informe um valor inteiro: 8
Informe um valor inteiro: 2
Informe um valor inteiro: 35
Informe um valor inteiro: 4
Informe um valor inteiro: 7

Informe o valor a ser pesquisado: 4
O valor foi encontrado na árvore

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

Escreva um programa Java para remover e retornar o terceiro elemento de uma ArrayList - Exercício Resolvido de Java

Datas e horas - Escreva um programa Java que mostre a hora atual no formato HH:MM:SS - Desafio de Programação em Java

Como encontrar o maior dígito em um número inteiro informado pelo usuário - Exercícios Resolvidos de Java

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

Verifique se as componentes de um vetor de 10 componentes inteiros lidos pelo teclado formam uma progressão aritmética - Exercício Resolvido de Java

Vetores e Matrizes - 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 - Desafio de Programação em Java

Como retornar o último elemento de um array em Java - Desafio de Programação em Java

Escrever um algoritmo que lê o público total de um jogo de futebol e fornece a renda do jogo - Exercícios Resolvidos de Java

Como escrever o programa Fizz Buzz em Java - Peça para o usuário informar um número inteiro e escreva "Fizz" se o número for - Exercícios Resolvidos de Java

Métodos - Ex. 3 - Um método estático que recebe um número inteiro e retorna true se ele for par e false em caso contrário - Desafio de Programação em Java

Desenvolva um programa que leia dez números do tipo inteiro ao usuário Armazene esses dez números em um vetor - Desafio de Programação em Java

Como testar se um número é potência de três usando Java - Desafio de Programação em Java

Escreva um método Java que recebe três números inteiros e retorna o maior deles - Exercício Resolvido de Java

Como criar um conversor de moedas em Java - Um programa Java para converter de Real para Dólar e de Dólar para Real - Exercício Resolvido de Java

Dado um vetor de inteiros positivos, encontre a maior soma possível de N elementos consecutivos - Desafio de Programação em Java

Como rotacionar os elementos de um vetor de inteiros n vezes para a direita - Solução usando inversão do array - Desafio de Programação em Java

Como usar a Ordenação da Bolha em Java para ordenar os valores de um vetor em ordem crescente ou decrescente - Exercício Resolvido de Java

Crie uma classe Java MaiorNumero que contenha um método que receba dois números inteiros e imprima o maior entre eles - Exercícios Resolvidos de Java

Exercícios e Algorítmos Resolvidos de Java - Programa Java para somar os elementos da diagonal secundária de uma matriz - Desafio de Programação em Java

Crie uma classe Agenda que pode armazenar 10 pessoas e que seja capaz de realizar as seguintes operações - Desafio de Programação em Java

Calculando e exibindo os números primos entre 2 e 100 - Exercício Resolvido de Java

Como retornar o caractere associado a um código ASCII em Java - Ler um código ASCII e retornar o caractere correspondente - Desafio de Programação em Java

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

Como encontrar o par de elementos em um vetor que, somados, resulte no número informado - Solução usando força-bruta - Desafio de Programação em Java

Escreva um programa Java que cria e imprime um número de telefone aleatório no formato 0XX-XXXXX-XXXX (note o zero no início). Os hífens devem - Desafio de Programação em Java

Um programa Java que leia o nome de um vendedor, o seu salário fixo e o total de vendas efetuadas por ele no mês (em dinheiro) - Desafio de Programação em Java

Java Básico - Exercícios Resolvidos 33 - Um programa que sorteia dois números de 0 a 10 e pede que o usuário informe a soma dos dois - 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

Exercícios Resolvidos de Física usando Java - Aplica-se uma força de 20 N a um corpo de massa m. O corpo desloca-se em linha reta com velocidade que aumenta - Exercício Resolvido de Java

Escreva um método recursivo em Java que, dados dois inteiros a e b (a <= b), retorna a multiplicação dessa faixa de números - Desafio de Programação em Java

Veja mais Dicas e truques de Java

Como atribuir um Vector como model (modelo) de uma JList

Como exibir o nome do diretório atual na barra de títulos do JFileChooser

Como validar uma data em Java usando a classe GregorianCalendar

Como usar o método System.out.printf() do Java para converter um valor na base decimal para hexadecimal

Exercícios Resolvidos de Java - Escrever um algoritmo que lê o público total de um jogo de futebol e fornece a renda do jogo

Como usar o método GET da classe HttpURLConnection do Java para enviar dados a uma página PHP, JSP, ASP.NET, etc

Exercícios Resolvidos de Java - Como declarar e construir um array de int em Java e usar o laço for para solicitar ao usuário que informe os valores dos elementos

Como excluir um elemento de uma ArrayList do Java baseado em seu valor - Como usar o método remove() da ArrayList do Java

Exercício Resolvido de Java - Como ler uma string e organizar os caracteres de forma que os caracteres minúsculos fiquem de um lado e os maiúsculos do outro

Java para iniciantes - Como controlar a quantidade de casas decimais na exibição de um valor double ou float

Dicas e truques de outras linguagens

Java - Como obter o índice da primeira ocorrência de um elemento no ArrayList do Java usando o método indexOf()

Java - Java para iniciantes - Como usar a instrução break em laços for e while da linguagem Java

Java - Como ler o conteúdo de um arquivo texto em Java usando as classes BufferedReader, FileReader e a função readLine()

Python - Como calcular a diferença de dias entre duas datas em Python

Delphi - Como adicionar um botão ellipsis (...) nas células de uma determinada coluna do TDBGrid do Delphi e tratar seu evento OnEditButtonClick

Python - Exercício Resolvido de Python - Como ler um número inteiro e imprimir seu sucessor e seu antecessor em Python

Ruby - Como acessar os caracteres de uma string Ruby individualmente usando a notação de vetor []

C - Apostila C para iniciantes - Como escrever suas próprias funções em C

Python - Tutorial Machine Learning com Python - Como usar o método mean() da biblioteca NumPy para calcular média (ou média aritmética simples)

jQuery - Como remover atributos dos elementos HTML usando a função removeAttr() do jQuery

E-Books em PDF

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

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

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

Como pesquisar um valor em uma árvore binária de busca usando uma função recursiva - Desafio de Programação Resolvido em 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