As classes Java a seguir ocupam arquivos distintos. Elas sã...

Próximas questões
Com base no mesmo assunto
Q372500 Programação
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.jpg

A 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.jpg

Seja a seguinte árvore binária:

imagem-009.jpg

Supondo 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?
Alternativas