fabio_martins
Membro
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;
}
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;
}