Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
As classes Java a seguir são usadas na implementação de...
As classes Java a seguir são usadas na implementação de árvores binárias.
public class ArvNo {
int info;
ArvNo esq=null,dir=null;
}
public class Arv {
private ArvNo raiz;
public Arv(){
}
private void percorre(ArvNo r) {
if(r==null)
return;
percorre(r.dir);
percorre(r.esq);
System.out.printf("%d ", r.info);
}
public void exibeArvore() {
percorre(raiz);
}
}
A classe Main abaixo faz uso da classe Arv.
public class Main {
public static void main(String[] args) {
Stack<Integer> p;
Arv a;
/
/
/
/
/
percorrePilha(p);
System.out.println();
a.exibeArvore();
}
public static void percorrePilha(Stack<Integer> p) {
while( !p.isEmpty())
System.out.printf("%d ", p.pop());
}
}
Admita que o método main acima vá ser executado, e que uma pilha como a mostrada na Figura a seguir vá ser passada como parâmetro para o método percorrePilha.
Qual árvore binária fará com que o comando a.exibeArvore() exiba no console os mesmos números inteiros, e na mesma ordem, que o método percorrePilha?
