GARANTIR DESCONTO

Fórum Arvore Binária de Busca #522499

11/06/2015

0

Como faço pra criar um método para saber se uma arvore é ou não de busca??
Adriano Melo

Adriano Melo

Responder

Posts

11/06/2015

Eduardo Pessoa

Não entendi sua duvida.

[url]https://www.devmedia.com.br/trabalhando-com-arvores-binarias-em-java/25749[/url]
Responder

Gostei + 0

11/06/2015

Adriano Melo

Método pra verificar se uma arvore é ou não de busca
Responder

Gostei + 0

11/06/2015

Adriano Melo

Método pra verificar se uma arvore é ou não de busca
Responder

Gostei + 0

11/06/2015

Eduardo Pessoa

Sinceramente não lembro bem desse assunto, você viu o link? pode ajudar?
Responder

Gostei + 0

12/06/2015

Ronaldo Lanhellas

Método pra verificar se uma arvore é ou não de busca


Primeiro você tem que saber o que é um árvore binária. Em resumo é o seguinte: Todos os nós da esquerda possuem valor inferior ao da raiz e todos os nós da direita possuem valor superior ao da raiz.

Sabendo disso, você pode implementar um programa em java que receba um vetor de N valores e um indice da raiz, quem tiver o indice menor que a raiz esta do lado esquerdo e quem tiver o indice maior que a raiz esta do lado direito.

Além disso você precisará usar recursividade, pois um elemento N da árvore poderá ter 1 ou N filhos, então será outro vetor.

Em resumo, você precisa entender o conceito e começar a implementar, caso surjam dúvidas você pode voltar aqui e tirá-las.
Responder

Gostei + 0

12/06/2015

Eduardo Pessoa

Assunto um pouco complicado.

[url]https://www.youtube.com/watch?v=MiUDxjVMeow[/url]
Responder

Gostei + 0

Utilizamos cookies para fornecer uma melhor experiência para nossos usuários, consulte nossa política de privacidade.

Aceitar