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

Controle de Estoque completo com código fonte em PHP, MySQL, Bootstrap, jQuery - 100% funcional e fácil de modificar e implementar novas funcionalidades

Código-Fonte Controle de Estoque completo com código fonte em PHP, MySQL, Bootstrap, jQuery - 100% funcional e fácil de modificar e implementar novas funcionalidades
Tenha o seu próprio sistema de controle de estoque web. com cadastro de produtos, categorias, fornecedores, entradas e saídas de produtos, com relatórios por data, margem de lucro e muito mais. Código simples e fácil de modificar. Acompanha instruções para instalação e criação do banco de dados MySQL. Clique aqui e saiba mais

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: 4545 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

Usando o laço while para pedir ao usuário que tente acertar um número aleatório entre 0 e 10 (incluindo) e mostrar a quantidade de tentativas feitas - Exercícios Resolvidos de Java

Um método recursivo que calcula o fatorial de um determinado número inteiro - Exercício Resolvido de 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 algoritmo Java que cria e preenche um vetor de 10 posições com números aleatórios (entre 0 e 99) - Desafio de Programação em Java

Como inserir um nó em qualquer posição de uma lista ligada em Java - Escreva um programa Java que cria uma lista dinamicamente encadeada - Desafio de Programação em Java

Valor da diária, valor médio arrecadado com e sem promoção e o lucro ou prejuízo mensal de uma promoção em um hotel - Desafio de Programação em 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 - Desafio de Programação em Java

Como calcular os fatores de um número em Java - Java para Matemática - Exercícios Resolvidos de Java

Como remover em qualquer posição de uma lista ligada em Java - Escreva um programa Java que cria uma lista dinamicamente encadeada - Exercícios Resolvidos de Java

Como testar se um retângulo cabe dentro de um círculo usando Java - Exercício Resolvido de Java

Como converter de decimal para binário usando os operadores de bits em Java - Desafio de Programação em Java

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

Um programa Java que pede ao usuário que informe seu nome e exiba uma mensagem de boas-vindas - Exercícios Resolvidos de Java

Como multiplicar os dígitos de um número inteiro usando recursividade em Java - Desafio de Programação em Java

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

Como contar os caracteres maiúsculos em uma string informada pelo usuário - Exercícios Resolvidos de Java

Um programa Java que solicita ao usuário que informe sua idade em anos, meses e dias e mostre sua idade em dias - 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ício Resolvido de Java

Como calcular lucro mensal de uma empresa em Java - O lucro de uma empresa é dado por L(x) = 10x - 5000, onde x é a quantidade - Exercícios Resolvidos de Java

Como retornar o resto da divisão entre dois números inteiros sem usar o operador de módulo - Exercícios Resolvidos de Java

Como calcular o restante de um salário após o pagamento de duas contas com juros - Desafio de Programação em Java

Escreva um programa Java que pede para o usuário informar sua data de nascimento e mostre a idade em anos, meses e dias - Exercícios Resolvidos de Java

Um método Java chamado calcular(int a, int b) que recebe duas variáveis do tipo int e multiplica um valor pelo outro. Em seguida - Exercício Resolvido de Java

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

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

Como calcular e exibir os 50 primeiros números primos em Java - Desafio de Programação em Java

Um programa que lê três números e os classifica e exibe em ordem crescente - Exercício Resolvido de Java

Como contar de 0 até 10 usando recursividade em Java - Funções recursivas em Java - Exercício Resolvido de Java

Java Básico - Escreva um programa que leia a quantidade de dias, horas, minutos e segundos do usuário. Calcule o total em segundos - Exercícios Resolvidos de Java

Usando laços for aninhados para desenhar uma pirâmide de números em Java (com o usuário informando a quantidade de linhas) - Desafio de Programação em Java

Veja mais Dicas e truques de Java

Como obter a série de Fibonacci recursivamente usando Java - Como calcular a sequência de Fibonacci em Java

Como usar null em Java

Como calcular a norma ou módulo de vetores nos espaços R2 e R3 usando Java - Geometria Analítica e Álgebra Linear usando Java

Como fazer uma sub-classe de JPanel para desenhar um gráfico no Java Swing

Exercício Resolvido de Java - Desenvolva um programa para ler os dados de uma matriz para armazenar três notas de dez alunos

Java Expressões Regulares - Como substituir todas as ocorrências de uma substring em uma string usando expressões regulares

Ocultar a linha da grade de uma JTable

Exercício Resolvido de Java - Como calcular o quadrante de uma coordenada cartesiana em Java

Exercícios Resolvidos de Java - Como pesquisar um valor em uma árvore binária de busca usando uma função recursiva

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

Dicas e truques de outras linguagens

Java - Exercícios Resolvidos de Java - Escrever um algoritmo que recebe o salário-base de um funcionário, calcule e mostre o salário a receber

Java - Java Swing - Como usar a classe JComponent em suas aplicações Java Swing

Java - Java Swing - Como adicionar um JPopupMenu a um JTextArea

Java - Estruturas de Dados em Java - Como obter a quantidade de nós em uma lista singularmente ligada usando Java

Java - Exercício Resolvido de Java - Um programa Java console ou GUI que receberá a duração de um evento expresso em segundos e exiba-o expresso em horas, minutos e segundos

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

Java - Exercícios Resolvidos de Java - Um programa Java que recebe o ano de nascimento de uma pessoa e o ano atual e mostra a idade da pessoa em anos, meses, dias e semanas

C# - Como ligar um DataGridView do C# Windows Forms à tabela de um banco de dados e efetuar inserção, alteração e remoção de registros

VB.NET - Exercícios Resolvidos de VB.NET - Uma função recursiva que conta quantas vezes um valor inteiro k ocorre em um vetor de inteiros

Revit C# - Como corrigir o erro OperationCanceledException em macros e add-ins do Revit C# API

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 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