resumo_784125_rogerio_gildo_araujo_328907925_desenvolvimento_de

Prévia do material em texto

1www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
Estruturas de Dados - Árvores Binárias - Ordens de Percurso II
DESENVOLVIMENTO DE SISTEMAS 
ESTRUTURAS DE DADOS - ÁRVORES BINÁRIAS 
ORDENS DE PERCURSO II
001. (IDECAN/2023/SEFAZ/RR/DESENVOLVEDOR DE SOFTWARE) A estrutura de dados 
em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na 
programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de 
uma árvore binária.
a. malloc()
b. Raiz; Nós; Folhas
c. FIFO; LIFO; FEFO
d. Pré-ordem; Pós-ordem
e. Pré-ordem; Intra-ordem; Pós-ordem
As estratégias de ordenação de nós de uma árvore binária são: Pré-ordem; Intra-ordem; 
Pós-ordem.
002. (CESGRANRIO/2023/BANCO DO BRASIL/AGENTE DE TECNOLOGIA/MICRORREGIÃO 
158/TI) Um estudante de computação decidiu escrever um método Java para exibir, no 
console, em pré-ordem, os valores dos nós de uma árvore binária recebida como parâmetro. 
Ao executar esse método, os seguintes valores foram exibidos no console: 
• 80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?
a. 
5m
2www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
Estruturas de Dados - Árvores Binárias - Ordens de Percurso II
DESENVOLVIMENTO DE SISTEMAS 
b. 
c. 
d. 
e. 
3www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
Estruturas de Dados - Árvores Binárias - Ordens de Percurso II
DESENVOLVIMENTO DE SISTEMAS 
[A]
• Pré-ordem da questão: 80 84 55 76 72
• Pré-ordem: 80 84 55 76 72
• Em-ordem: 84 55 80 72 76
• Pós-ordem: 55 84 72 76 80 
[B]
• Pré-ordem da questão: 80 84 55 76 72
• Pré-ordem: 80 72 76 55 84
• Em-ordem: 76 72 80 55 84
• Pós-ordem: 76 72 84 55 80
[C]
• Pré-ordem da questão: 80 84 55 76 72
• Pré-ordem: 72 84 55 76 80 
• Em-ordem: 55 84 72 76 80
• Pós-ordem: 55 84 80 76 72
[D]
• Pré-ordem da questão: 80 84 55 76 72
• Pré-ordem: 72 84 55 80 76
• Em-ordem: 55 84 72 80 76
• Pós-ordem: 55 84 76 80 72
[E]
• Pré-ordem da questão: 80 84 55 76 72
• Pré-ordem: 55 84 72 76 80
• Em-ordem: 80 76 72 84 55 
• Pós-ordem: 80 76 72 84 55
10m
15m
20m
4www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
Estruturas de Dados - Árvores Binárias - Ordens de Percurso II
DESENVOLVIMENTO DE SISTEMAS 
003. (FEPESE/2022/UDESC/ANALISTA DE SISTEMAS) Observe a figura abaixo que apresenta 
uma árvore.
Assinale a alternativa que apresenta sequência decorrente do percurso pré-ordem (pre-
order) dessa árvore binária.
a. 90,70,66,50,35,44,31,25,24,22,1815,12,4,10
b. 4,10,12,15,18,22,24,25,31,35,44,50,66,70,90
c. 4,12,10,18,22,24,15,31,44,35,66,90,70,50,25
d. 4,12,18,24,31,44,66,90,10,22,35,70,15,50,25
e. 25,15,10,4,12,22,18,24,50,35,31,44,70,66,90
• Pré-ordem: 25 15 10 4 12 22 18 24 50 35 31 44 70 66 90 
• Em-ordem: 4 10 12 15 18 22 24 25 31 35 44 50 66 70 90
• Pós-ordem: 4 12 10 18 24 22 15 31 44 35 66 90 70 50 25
[A] 90,70,66,50,35,44,31,25,24,22,1815,12,4,10
[B] 4,10,12,15,18,22,24,25,31,35,44,50,66,70,90 Em-ordem
[C] 4,12,10,18,22,24,15,31,44,35,66,90,70,50,25
[D] 4,12,18,24,31,44,66,90,10,22,35,70,15,50,25
[E] 25,15,10,4,12,22,18,24,50,35,31,44,70,66,90 Pré-ordem 
GABARITO
1. e
2. a
3. e
25m
30m
� Este material foi elaborado pela equipe pedagógica do Gran Concursos, de acordo com a aula 
preparada e ministrada pelo professor Rogério Gildo Araujo. 
A presente degravação tem como objetivo auxiliar no acompanhamento e na revisão do con-
teúdo ministrado na videoaula. Não recomendamos a substituição do estudo em vídeo pela lei-
tura exclusiva deste material.