Ir para conteúdo
Fórum Script Brasil

felipeferreira

Membros
  • Total de itens

    2
  • Registro em

  • Última visita

Sobre felipeferreira

felipeferreira's Achievements

0

Reputação

  1. 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 } } }
  2. Galera, fiz um código para concatenar duas listas duplamente encadeada em java, porém estou na dúvida da questão que está comentada logo abaixo. Gostaria de saber, se há a possibilidade de se relacionar desta maneira public Nodo concatena(Nodo l1, Nodo l2) { if(l1 == null) return l2; else if( l2 == null) return l1; else{ Nodo aux = l1; while(aux.getNext() != null) { aux = aux.getNext(); } // Essa parte aux.setNext(l2); l2.setPrev(aux); return l1; } } Agradeço desde já. Valeu!
×
×
  • Criar Novo...