Pular para o conteúdo principal

Questão de Programação — Java — CESGRANRIO 2014

ProgramaçãoJava
Código
cg004129
Banca
CESGRANRIO
Órgão
FINEP
Ano
2014
Nível
Superior
Cargo
Analista - Desenvolvimento de Sistemas
As classes Java a seguir ocupam arquivos distintos. Elas são usadas para implementar árvores binárias nas quais os nós armazenam valores inteiros.package estruturas;imagem-007.jpgA criação dos nós de uma árvore é realizada pelo construtor da classe Arv. Esse construtor, entretanto, não é exibido por ser irrelevante para a questão. É necessário saber apenas que, após a execução do construtor, a variável de instância raiz irá referenciar o nó raiz da árvore criada.A classe Main a seguir foi elaborada para utilizar as classes descritas acima.imagem-008.jpgSeja a seguinte árvore binária:imagem-009.jpgSupondo que uma árvore como essa seja criada após a instanciação de um objeto da classe Arv, o que será exibido no console quando o método main( ) acima for executado?
  1. A40 20 70 20 80 30 12
  2. B40 20 70 80 12 30 20
  3. C20 20 40 70 30 80 12
  4. D20 30 12 80 70 20 40
  5. E12 80 30 70 40 20 20
Revelar gabarito e comentário

GabaritoB — 40 20 70 80 12 30 20

Link permanente: /questoes/cg004129