Questão de Tecnologia da Informação

Observe a árvore abaixo: 85 5 41

72

90 65 X 24 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) { Arvore8in 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("SS", "41", Posicao.direita); arvore.Adiciom1rN0("41", "9a", Posicao.direita); arvore ,Adicionar-No( "41", "47", Posicao. esquerda); arvore ,Adicionar-No( "47", "Se", Posicao .direita); arvore,AdicionarNo("9a", "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"));