Hey! Tou precisando aqui ajuda numa árvore binária. Tá bem implementada a árvore, insere elementos, apaga-os e percorre a mesma pesquisando elementos. Tudo perfeito! Agora estou fazendo um método que percorra a árvore recursivamente com o algoritmo em Ordem e um contador que incrementa a cada passagem nos nós. Tenho um comando chamado PRINT que recebe uma posição do género PRINT 1 que imprime o elemento mais baixo. PRINT 2 imprime o seguinte e por ai em diante…ao meu método tá quase certo, mas tem um problema nele. Alguma auda?
/**
Pesquisa em Ordem na árvore binária
Imprime apenas um elemento quando a posição igualar o contador, ou seja, quando encontrar o indice desejado
*/
public void printInOrder(NoBinario no, int pos, int contador){
if(no==null){
contador++;
return;
}
printInOrder(no.noEsquerdo, pos, contador);
contador++;
if(contador==pos){
System.out.println(no.dados);
return;
}
printInOrder(no.noDireito, pos, contador);
}