Questão 770578

Observe a árvore abaixo:

Considerando que a árvore exibida foi montada de acordo com o trecho do código Java abaixo, assinale a opção que apresenta a posição ao ser visitado o nó "X" em Ordem Simétrica e Pós-Ordem, respectivamente:

import concurso. qt2021, arvore ,ArvoreBin. Posicao;

import concurso. qt202l, arvore, ArvoreBin;

public class ArvoreQT {

public static void main(String[] args) {

ArvoreBin arvore= new ArvoreBin("85");

arvore.AdicionarNo("85", "5", Posicao.esquerda);

arvore.AdicionarNo("5", "72", Posicao.direita);

arvore.AdicionarNo("5", "16", Posicao.esquerda);

arvore.AdicionarNo("16", "61", Posicao.esquerda);

arvore.AdicionarNo("16", "39", Posicao.direita);

arvore.AdicionarNo("61", "2", Posicao.direita);

arvore.AdicionarNo("39", "X", Posicao.direita);

arvore.AdicionarNo("39", "66", Posicao.esquerda);

arvore.AdicionarNo("85", "41", Posicao.direita);

arvore.AdiciomirNo("41", "90", Posicao.direita);

arvore,AdicionarNo("41", "47", Posicao.esquerda);

arvore,AdicionarNo("47", "50", Posicao.direita);

arvore,AdicionarNo("90", "65", Posicao.direita);

arvore,AdicionarNo("65", "24", Posicao.esquerda);

/ /saidas

System.out.println("Ordem Simétrica: "+ arvore.InOrdem().busca("X"));

System.out.println ("Pós-Ordem: " + arvore. Posordem().busca("X"));

}

}