Arvore Binária de Busca

Não entendi sua duvida.

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

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

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

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

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.

Assunto um pouco complicado.

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