Questão 2585339

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;

// Comandos relativos à criação de uma pilha

// e de uma árvore binária.

//

// Esses comandos são irrelevantes para a

// resolução da questão.

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?