Estou estudando árvores, e tenho uma questão que tenho achar o menor valor em uma árvore DESORDENADA. Segue o código que inicializei, porém estou com dúvida na questão de achar o menor valor e além do que métodos de árvore são recursivos.
public int menorValor(Nodo raiz){
int menor = 0;
if(raiz != null){
if(raiz.data < menor){ //Essa parte, é um pouco sem nexo, porque se a árvore é desordenada, não é verificado desta forma
Pergunta
felipeferreira
Boa tarde,
Estou estudando árvores, e tenho uma questão que tenho achar o menor valor em uma árvore DESORDENADA. Segue o código que inicializei, porém estou com dúvida na questão de achar o menor valor e além do que métodos de árvore são recursivos.
public int menorValor(Nodo raiz){
int menor = 0;
if(raiz != null){
if(raiz.data < menor){ //Essa parte, é um pouco sem nexo, porque se a árvore é desordenada, não é verificado desta forma
return menorValor(raiz.linke); // raiz a esquerda
}else{
return menorValor(raiz.linkd); //raiz a direita
}
}
}
Link para o comentário
Compartilhar em outros sites
0 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.