1. Este site usa cookies. Ao continuar a usar este site está a concordar com o nosso uso de cookies. Saber Mais.

URGENCIA Como Imprimir todos os ancestrais de um No (Java)

Discussão em 'Programação' iniciada por fabio_martins, 19 de Junho de 2009. (Respostas: 1; Visualizações: 659)

  1. Boas preciso de imprimir tds os ancestrais de um No e nao faço a menor ideia como o fazer, se alguem me puder ajudar ou dar um exemplo em codigo agradecia.

    A unica coisa que tenho é isto que é para o sucessor de um no.
    Obrigado

    public String sucessor( No pos ) {
    // converter o iterador para "um dos nossos"
    //IteratorArvBinInt iter = (No)pos;
    if( pos.dir != null )
    return menor(pos).oItem;
    No actual = pos;
    No ancestral = actual.pai;
    while( ancestral != null && ancestral.dir == actual ) {
    actual = ancestral;
    ancestral = ancestral.pai;
    }
    return ancestral.oItem;
    }
     
  2. gupi

    gupi Power Member

    Isso é uma arvore binária?
    Convinha mais alguma informaçao.
     

Partilhar esta Página