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

Estruturas de dados em Java - Como retornar a quantidade de nós em uma árvore binária usando Java

Quantidade de visualizações: 2932 vezes

Em exemplos dessa seção nós vimos como criar árvores binárias e árvores binárias de busca em Java e como pesquisar ou fazer a sua travessia, visitando cada um dos nós. Nesta dica mostrarei como contar os nós da árvore usando um método recursivo. Veja:

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)

Este método faz parte da classe ArvoreBinariaBusca.java. Veja agora como chamá-lo a partir da classe principal, ou seja, a classe de teste:

Ao executar este código teremos o seguinte resultado:

Informe um valor inteiro: 5
Informe um valor inteiro: 2
Informe um valor inteiro: 8
Informe um valor inteiro: 7
Informe um valor inteiro: 31

A árvore possui: 5 nós.

Link para compartilhar na Internet ou com seus amigos:

Desafios, Exercícios e Algoritmos Resolvidos 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ícios Resolvidos de Java

Como ler e gravar arquivos texto com campos de tamanho fixo em Java - Nomes e notas de alunos aprovados e reprovados - Exercícios Resolvidos de Java

Laços - Escreva um programa Java que leia uma palavra e informe se ela é palíndroma - Exercícios Resolvidos 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 - Exercício Resolvido de Java

Escreva um programa Java para encontrar o segundo maior valor em um vetor de inteiros - Exercícios Resolvidos de Java

Sabe-se que a Camiseteria Kanashiro está com uma promoção de camisetas nos seguintes tamanhos e valores - Exercício Resolvido de Java

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

Como usar o laço for para percorrer os elementos de um array e exibí-los na ordem original e invertidos - Exercícios Resolvidos de Java

Como calcular o comprimento de um segmento de reta usando Java - Exercícios Resolvidos de 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) - Exercício Resolvido 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

Como percorrer todos os elementos de um vetor de inteiros e exibir a soma de seus valores - 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ícios Resolvidos de Java

A loja ELETROMÓVEIS está vendendo os seus produtos no cartão em 5 vezes sem juros. Faça um algoritmo Java que - Exercícios Resolvidos 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

Escreva um programa Java console que solicite ao usuário que informe dois valores inteiros. Em seguida seu programa deverá efetuar a soma dos dois valores e exibí-la - 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ício Resolvido de Java

Um programa Java para praticar contas de soma (adição) com números aleatórios sorteados pelo computador - Exercício Resolvido de Java

Escreva um programa Java para calcular e imprimir o número de lâmpadas necessárias - Exercícios Resolvidos de Java

Como calcular o ângulo entre os ponteiros de horas e minutos em um relógio analógico - Exercícios Resolvidos de Java

Ler três números inteiros e indicar se eles estão em ordem crescente ou decrescente - Exercício Resolvido de Java

Uma locadora de carros aluga seus veículos cobrando uma taxa de R$ 25,00 reais a diária mais R$ 0,20 por quilômetro rodado - Exercício Resolvido de Java

Escreva um programa em Java para ler, calcular e escrever a média aritmética entre dois números - Exercícios Resolvidos de Java

A classe Produto (construtores, métodos, getters e setters e encapsulamento) - Exercícios Resolvidos de Java

Escreva um programa Java que leia os três ângulos internos de um triângulo e informe se ele é um triângulo válido - Exercício Resolvido de Java

Internet, Rede e E-Mail - Exercício Resolvido 1 - Exercícios Resolvidos 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 - Exercício Resolvido de Java

Declarar e construir uma matriz de 10 int, pedir ao usuário para informar os valores dos elementos, mostrar a média dos valores informados e a quantidade de valores acima da média - Exercícios Resolvidos de Java

Escreva um programa Java que cria um objeto da classe Calendar para a data e hora atual e mostre os valores máximos para o ano, mês, dia e semana - Exercício Resolvido de Java

Fazer um programa para receber um número inteiro de segundos do usuário e imprimir a quantidade correspondente em horas - Exercícios Resolvidos de Java

Veja mais Dicas e truques de Java

Entendendo a classe JTextField

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

Substituindo texto em um JTextArea

Entendendo a classe ArrayList

Exercícios Resolvidos de Java - Ler dois números inteiros e informar se os dois possuem o mesmo dígito no final em Java

Exibindo ou ocultando um JButton

Aprenda a classificar os itens de uma JList em ordem alfabética

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

Estruturas de Dados em Java - Como inserir nós no final de uma lista singularmente ligada em Java

Exercícios Resolvidos de Java - Escreva um programa Java que usa o laço while para somar N números informados pelo usuário

Dicas e truques de outras linguagens

C - Como calcular raiz quadrada em C usando a função sqrt()

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

C - Estruturas de Dados em C - Como inserir antes de um determinado nó em uma lista encadeada simples usando C

Python - Como calcular MDC em Python - Python para matemática

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

PHP - PHP para iniciantes - Como usar o laço while em PHP

MySQL - Como criar chaves primárias compostas em uma tabela do MySQL

Java - Como desenhar um BufferedImage em um JComponent do Java

PHP - Como estabelecer uma conexão PHP + MySQL no modo procedimental - Como se conectar ao banco MySQL usando PHP (modo procedural) usando mysqli_connect - Revisado)

C - Como calcular o seno de um número ou ângulo em C usando a função sin()

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 retornar a quantidade de nós em uma árvore binária usando 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