Imagem de fundo

A classe Java ArvNo, exibida abaixo, é usada para...

A classe Java ArvNo, exibida abaixo, é usada para representar os nós de uma árvore binária.


package estruturas;


class ArvNo {

int info;

ArvNo esq=null,dir=null;

}


Ela é usada na implementação de uma árvore binária pela classe Arv, exibida seguir.


package estruturas;


public class Arv {

private ArvNo raiz;


public Arv(){

}

public void exibe(){

percorre(raiz);

System.out.println("\n");

}

private void percorre(ArvNo r) {

if(r==null)

return;

percorre(r.dir);

percorre(r.esq);

System.out.print(r.info+" ");

}

}


Que árvore terá os valores de seus nós exibidos em ordem descendente quando for percorrida pelo método percorre(), definido na classe Arv?


A

Imagem associada para resolução da questão


B

Imagem associada para resolução da questão


C

Imagem associada para resolução da questão


D

Imagem associada para resolução da questão


E

Imagem associada para resolução da questão