Considerando o texto e a figura apresentados e que a seguinte lista de elementos numéricos: (27, 34, 40, 18, 23, 5, 25, 36, 10, 7, -2)

ENADE 2021 - QUESTÃO 23
O uso da estrutura de dados tipo Árvore Binária de Busca é uma técnica fundamental de programação. Uma árvore binária é um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos, a saber: 1) raiz da árvore - elemento inicial (único), 2) subárvore da esquerda - se vista isoladamente compõe outra árvore e 3) subárvore da direita - se vista isoladamente compõe outra árvore. A árvore pode não ter qualquer elemento (árvore vazia). A definição de árvore é recursiva e, devido a isso, muitas operações sobre árvores binárias utilizam recursão. Sendo “A” a raiz de uma árvore binária e “B” a raiz de sua subárvore esquerda ou direita, é dito que “A” é pai de “B” e que “B” é filho de “A”. Um elemento sem filhos é chamado de folha. A altura da árvore é o número de elementos encontrados no caminho descendente mais longo que liga a sua raiz até uma folha. 

Uma Árvore de Busca Binária é uma árvore binária especializada, na qual a informação que o elemento filho esquerdo possui é numericamente menor que a informação do elemento pai. De forma análoga, a informação que o elemento filho direito possui é numericamente maior ou igual à informação do elemento pai. O objetivo de organizar dados em Árvores Binárias de Busca é facilitar a tarefa de encontrar um determinado elemento. O percurso completo de uma árvore binária consiste em visitar todos os elementos desta árvore, segundo algum critério, a fim de processá-los. Três formas são bem conhecidas para a realização deste percurso: 1) pré-ordem, 2) em-ordem e 3) pós-ordem. A figura a seguir mostra um exemplo de árvore binária.

Exemplo de Árvore Binária
LAUREANO, M. A. P. Estrutura de Dados com Algoritmos.
São Paulo: Brasport, 2008. p. 126, 129, 136 (adaptado).

Considerando o texto e a figura apresentados e que a seguinte lista de elementos numéricos: (27, 34, 40, 18, 23, 5, 25, 36, 10, 7, -2) seja totalmente transferida para uma estrutura de Árvore Binária de Busca, inicialmente vazia, elemento a elemento, da esquerda para a direita, assinale a alternativa correta.

A) A árvore resultante terá 5 níveis de altura, com 6 elementos à esquerda da raiz principal (inicial) e 4 elementos à direita.

B) O percurso da árvore em Pré-ordem irá processar os elementos na seguinte ordem (do primeiro ao último): -2, 7, 10, 5, 25, 23, 18, 36, 40, 34, 27.

C) O percurso da árvore em Em-ordem irá processar os elementos na seguinte ordem (do primeiro ao último): -2, 5, 7, 10, 18, 23, 25, 27, 34, 36, 40.

D) O percurso da árvore em Pós-ordem irá processar os elementos na seguinte ordem (do primeiro ao último): 27, 18, 5, -2, 10, 7, 23, 25, 34, 40, 36.

E) O número máximo de elementos que essa árvore poderá ter com 10 níveis será de 1 024 elementos.

QUESTÃO ANTERIOR:

RESOLUÇÃO:
Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:
C) O percurso da árvore em Em-ordem irá processar os elementos na seguinte ordem (do primeiro ao último): -2, 5, 7, 10, 18, 23, 25, 27, 34, 36, 40.

PRÓXIMA QUESTÃO:

QUESTÃO DISPONÍVEL EM:

COMENTÁRIOS

Nome

Enade,18,Enem,2,Exercícios,81,Exercícios de Alemão,1,Exercícios de Biologia,4,Exercícios de Ciências,2,Exercícios de Ciências da Natureza,1,Exercícios de Ciências Humanas,1,Exercícios de Educação Infantil,2,Exercícios de Espanhol,3,Exercícios de Filosofia,2,Exercícios de Física,6,Exercícios de Francês,2,Exercícios de Geografia,10,Exercícios de História,7,Exercícios de Inglês,5,Exercícios de Italiano,1,Exercícios de Linguagens,1,Exercícios de Literatura,3,Exercícios de Matemática,11,Exercícios de Português,8,Exercícios de Química,6,Exercícios de Redação,1,Exercícios de Sociologia,4,Questões,957,Questões de Biologia,32,Questões de Ciências,30,Questões de Ciências da Natureza,75,Questões de Ciências Humanas,75,Questões de Espanhol,39,Questões de Física,25,Questões de Geografia,28,Questões de História,27,Questões de Inglês,29,Questões de Linguagens,70,Questões de Literatura,12,Questões de Matemática,179,Questões de Português,124,Questões de Química,27,Questões de Redação,4,Questões de Sociologia,20,Questões do Enade,165,Questões do Enem,185,
ltr
item
Meus Exercícios: Considerando o texto e a figura apresentados e que a seguinte lista de elementos numéricos: (27, 34, 40, 18, 23, 5, 25, 36, 10, 7, -2)
Considerando o texto e a figura apresentados e que a seguinte lista de elementos numéricos: (27, 34, 40, 18, 23, 5, 25, 36, 10, 7, -2)
https://blogger.googleusercontent.com/img/a/AVvXsEhGGvGzu-3wGC3p3unH5SBSazHJenz1mtEb2TxBO86ylAYSwNLOWcbacbPcb7h6wtZJc2ytokeSjfbepDpL4Grc-Rd98f-i1eWaXgnVyHfrDCIAex-2HiUDtqIVEi3GnfAVXQ2cz8TqI2Ss0JuwrI4JGLj92iCCTruiYKTk9qJj9gIum2wfmms41tFH=s16000
https://blogger.googleusercontent.com/img/a/AVvXsEhGGvGzu-3wGC3p3unH5SBSazHJenz1mtEb2TxBO86ylAYSwNLOWcbacbPcb7h6wtZJc2ytokeSjfbepDpL4Grc-Rd98f-i1eWaXgnVyHfrDCIAex-2HiUDtqIVEi3GnfAVXQ2cz8TqI2Ss0JuwrI4JGLj92iCCTruiYKTk9qJj9gIum2wfmms41tFH=s72-c
Meus Exercícios
https://www.exercicios.indaguei.com/2021/11/considerando-o-texto-e-figura-apresentados-e-que-a-seguinte-lista-de-elementos-numericos-27-34-40-18-23-5-25-36-10-7-2.html
https://www.exercicios.indaguei.com/
https://www.exercicios.indaguei.com/
https://www.exercicios.indaguei.com/2021/11/considerando-o-texto-e-figura-apresentados-e-que-a-seguinte-lista-de-elementos-numericos-27-34-40-18-23-5-25-36-10-7-2.html
true
8294249373369231624
UTF-8
Todas as Postagens Não foram encontradas postagens VEJA TODOS Leia Mais Resposta Cancelar resposta Deletar Por Home PÁGINAS POSTS Veja todos RECOMENDADOS PARA VOCÊ Tudo Sobre ARQUIVOS BUSCAR TODOS OS POSTS Nenhuma postagem foi encontrada Voltar para Home Domingo Segunda Terça Quarta Quinta Sexta Sábado Dom Seg Ter Qua Qui Sex Sáb Janeiro Fevereiro Março Abril Mai Junio Julho Agosto Setembro Outubro Novembro Dezembro Jan Fev Mar Abr Mai Jun Jul Ago Set Out Nov Dez Agora mesmo 1 minuto atrás $$1$$ minutes ago 1 hora atrás $$1$$ hours ago Ontem $$1$$ days ago $$1$$ weeks ago mais de 5 semanas atrás Seguidores Seguir CONTEÚDO PREMIUM BLOQUEADO PASSO 1: Compartilhar em uma rede social PASSO 2: Clique no link na sua rede social Copiar todo o código Selecionar todo o código Todos os códigos foram copiados Não é possível copiar os códigos / textos, pressione [CTRL] + [C] para copiar Tabela de conteúdo