SlideShare uma empresa Scribd logo
ATIVIDADE 1 - ADSIS - ESTRUTURA DE DADOS II
- 52_2024
Whats (15) 98115 - 0680
QUESTÃO 1

Em determinadas ocasiões, dependendo dos requisitos de uma aplicação, pode ser preciso
percorrer todos os elementos de uma árvore para, por exemplo, exibir todo o seu conteúdo ao
usuário. De acordo com a ordem de visitação dos nós, o usuário pode ter visões distintas de uma
mesma árvore.
Imagine que, para percorrer uma árvore, tomemos o nó raiz como nó inicial e, a partir dele,
comecemos a visitar todos os nós adjacentes a ele para, só então, começar a investigar os outros
nós da árvore. Por outro lado, imagine que tomamos um nó folha como ponto de partida e
caminhemos em direção à raiz, visitando apenas o ramo da árvore que leva o nó folha à raiz. São
maneiras distintas de se visualizar a mesma árvore.
Tome a árvore binária a seguir como base para realizar percursos que partirão sempre da raiz (nó
1).
Figura 1 - Árvore binária
Fonte: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estruturas de Dados II. Maringá: UniCesumar, 2019.
p. .
Com base na árvore anterior, responda quais seriam as ordens de visitação, partindo da raiz:
a) Percorrendo a árvore pelo algoritmo Pré-Ordem.
b) Percorrendo a árvore pelo algoritmo Em-Ordem.
c) Percorrendo a árvore pelo algoritmo Pós-Ordem.
Obs.: como resposta, informar apenas os caminhos percorridos em cada Situação:
a) Pré-ordem: X - Y - Z.
b) Em-ordem: X - Y - Z.
c) Pós-ordem: X - Y - Z.
ATENÇÃO!
- Você poderá elaborar sua resposta em um arquivo de texto .txt e, após revisado, copiar e colar no
campo destinado à resposta na própria atividade em seu STUDEO.
- Plágios e cópias indevidas serão penalizados com nota zero.
- As perguntas devem ser respondidas de forma adequada, ou seja, precisam ser coerentes.
- Antes de enviar sua atividade, certifique-se de que respondeu todas as perguntas e não se
esqueceu nenhum detalhe. Após o envio, não são permitidas alterações. Por favor, não insista.
- Não são permitidas correções parciais no decorrer do módulo, isso invalida seu processo
avaliativo. A interpretação da atividade faz parte da avaliação.
- Atenção ao prazo de entrega da atividade. Sugerimos que envie sua atividade antes do prazo final
para evitar transtornos e lentidão nos servidores. Evite o envio de atividade em cima do prazo.
Solicite um orçamento com
a nossa equipe

Mais conteúdo relacionado

Mais de 2m Assessoria

ATIVIDADE 1 - SISTEMAS DISTRIBUÍDOS E REDES - 52_2024.docx
ATIVIDADE 1 - SISTEMAS DISTRIBUÍDOS E REDES - 52_2024.docxATIVIDADE 1 - SISTEMAS DISTRIBUÍDOS E REDES - 52_2024.docx
ATIVIDADE 1 - SISTEMAS DISTRIBUÍDOS E REDES - 52_2024.docx
2m Assessoria
 
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docxATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
2m Assessoria
 
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docxATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
2m Assessoria
 
ATIVIDADE 1 - TÓPICOS EM COMPUTAÇÃO II - 52_2024.docx
ATIVIDADE 1 - TÓPICOS EM COMPUTAÇÃO II - 52_2024.docxATIVIDADE 1 - TÓPICOS EM COMPUTAÇÃO II - 52_2024.docx
ATIVIDADE 1 - TÓPICOS EM COMPUTAÇÃO II - 52_2024.docx
2m Assessoria
 
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docxMAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
2m Assessoria
 
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docxATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
2m Assessoria
 
MAPA - DESENHO TÉCNICO - 512024.docx
MAPA  -  DESENHO TÉCNICO  -  512024.docxMAPA  -  DESENHO TÉCNICO  -  512024.docx
MAPA - DESENHO TÉCNICO - 512024.docx
2m Assessoria
 
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docxMAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
2m Assessoria
 
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docxMAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
2m Assessoria
 
MAPA - FUNDAMENTOS E ARQUITETURA DE COMPUTADORES - 512024.docx
MAPA - FUNDAMENTOS E ARQUITETURA DE COMPUTADORES - 512024.docxMAPA - FUNDAMENTOS E ARQUITETURA DE COMPUTADORES - 512024.docx
MAPA - FUNDAMENTOS E ARQUITETURA DE COMPUTADORES - 512024.docx
2m Assessoria
 
MAPA - REDES DE COMPUTADORES - 512024.docx
MAPA -  REDES DE COMPUTADORES - 512024.docxMAPA -  REDES DE COMPUTADORES - 512024.docx
MAPA - REDES DE COMPUTADORES - 512024.docx
2m Assessoria
 
ATIVIDADE 1 - REDES DE COMPUTADORES - 512024.docx
ATIVIDADE 1 - REDES DE COMPUTADORES - 512024.docxATIVIDADE 1 - REDES DE COMPUTADORES - 512024.docx
ATIVIDADE 1 - REDES DE COMPUTADORES - 512024.docx
2m Assessoria
 
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docxMAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
2m Assessoria
 
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docxATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
2m Assessoria
 
MAPA - DESENHO TÉCNICO - 512024.docx
MAPA  -  DESENHO TÉCNICO  -  512024.docxMAPA  -  DESENHO TÉCNICO  -  512024.docx
MAPA - DESENHO TÉCNICO - 512024.docx
2m Assessoria
 
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docxMAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
2m Assessoria
 
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docxMAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
2m Assessoria
 
ATIVIDADE 1 - GFIN - CONTROLADORIA - 512024.docx
ATIVIDADE 1 - GFIN - CONTROLADORIA - 512024.docxATIVIDADE 1 - GFIN - CONTROLADORIA - 512024.docx
ATIVIDADE 1 - GFIN - CONTROLADORIA - 512024.docx
2m Assessoria
 
MAPA - REDES DE COMPUTADORES - 512024.docx
MAPA -  REDES DE COMPUTADORES - 512024.docxMAPA -  REDES DE COMPUTADORES - 512024.docx
MAPA - REDES DE COMPUTADORES - 512024.docx
2m Assessoria
 
MAPA - REDES DE COMPUTADORES - 512024.docx
MAPA -  REDES DE COMPUTADORES - 512024.docxMAPA -  REDES DE COMPUTADORES - 512024.docx
MAPA - REDES DE COMPUTADORES - 512024.docx
2m Assessoria
 

Mais de 2m Assessoria (20)

ATIVIDADE 1 - SISTEMAS DISTRIBUÍDOS E REDES - 52_2024.docx
ATIVIDADE 1 - SISTEMAS DISTRIBUÍDOS E REDES - 52_2024.docxATIVIDADE 1 - SISTEMAS DISTRIBUÍDOS E REDES - 52_2024.docx
ATIVIDADE 1 - SISTEMAS DISTRIBUÍDOS E REDES - 52_2024.docx
 
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docxATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
 
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docxATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
 
ATIVIDADE 1 - TÓPICOS EM COMPUTAÇÃO II - 52_2024.docx
ATIVIDADE 1 - TÓPICOS EM COMPUTAÇÃO II - 52_2024.docxATIVIDADE 1 - TÓPICOS EM COMPUTAÇÃO II - 52_2024.docx
ATIVIDADE 1 - TÓPICOS EM COMPUTAÇÃO II - 52_2024.docx
 
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docxMAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
 
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docxATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
 
MAPA - DESENHO TÉCNICO - 512024.docx
MAPA  -  DESENHO TÉCNICO  -  512024.docxMAPA  -  DESENHO TÉCNICO  -  512024.docx
MAPA - DESENHO TÉCNICO - 512024.docx
 
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docxMAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
 
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docxMAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
 
MAPA - FUNDAMENTOS E ARQUITETURA DE COMPUTADORES - 512024.docx
MAPA - FUNDAMENTOS E ARQUITETURA DE COMPUTADORES - 512024.docxMAPA - FUNDAMENTOS E ARQUITETURA DE COMPUTADORES - 512024.docx
MAPA - FUNDAMENTOS E ARQUITETURA DE COMPUTADORES - 512024.docx
 
MAPA - REDES DE COMPUTADORES - 512024.docx
MAPA -  REDES DE COMPUTADORES - 512024.docxMAPA -  REDES DE COMPUTADORES - 512024.docx
MAPA - REDES DE COMPUTADORES - 512024.docx
 
ATIVIDADE 1 - REDES DE COMPUTADORES - 512024.docx
ATIVIDADE 1 - REDES DE COMPUTADORES - 512024.docxATIVIDADE 1 - REDES DE COMPUTADORES - 512024.docx
ATIVIDADE 1 - REDES DE COMPUTADORES - 512024.docx
 
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docxMAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
MAPA - MICROPROCESSADORES E MICROCONTROLADORES - 512024.docx
 
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docxATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
ATIVIDADE 1 - CONTABILIDADE EMPRESARIAL - 512024.docx
 
MAPA - DESENHO TÉCNICO - 512024.docx
MAPA  -  DESENHO TÉCNICO  -  512024.docxMAPA  -  DESENHO TÉCNICO  -  512024.docx
MAPA - DESENHO TÉCNICO - 512024.docx
 
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docxMAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
MAPA - CCONT - CONTABILIDADE APLICADA AO SETOR PÚBLICO - 512024.docx
 
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docxMAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
MAPA - GFIN- CENÁRIOS ECONÔMICOS - 512024.docx
 
ATIVIDADE 1 - GFIN - CONTROLADORIA - 512024.docx
ATIVIDADE 1 - GFIN - CONTROLADORIA - 512024.docxATIVIDADE 1 - GFIN - CONTROLADORIA - 512024.docx
ATIVIDADE 1 - GFIN - CONTROLADORIA - 512024.docx
 
MAPA - REDES DE COMPUTADORES - 512024.docx
MAPA -  REDES DE COMPUTADORES - 512024.docxMAPA -  REDES DE COMPUTADORES - 512024.docx
MAPA - REDES DE COMPUTADORES - 512024.docx
 
MAPA - REDES DE COMPUTADORES - 512024.docx
MAPA -  REDES DE COMPUTADORES - 512024.docxMAPA -  REDES DE COMPUTADORES - 512024.docx
MAPA - REDES DE COMPUTADORES - 512024.docx
 

Último

ExpoGestão 2024 - Inteligência Artificial – A revolução no mundo dos negócios
ExpoGestão 2024 - Inteligência Artificial – A revolução no mundo dos negóciosExpoGestão 2024 - Inteligência Artificial – A revolução no mundo dos negócios
ExpoGestão 2024 - Inteligência Artificial – A revolução no mundo dos negócios
ExpoGestão
 
Subindo uma aplicação WordPress em docker na AWS
Subindo uma aplicação WordPress em docker na AWSSubindo uma aplicação WordPress em docker na AWS
Subindo uma aplicação WordPress em docker na AWS
Ismael Ash
 
Ferramentas que irão te ajudar a entrar no mundo de DevOps/CLoud
Ferramentas que irão te ajudar a entrar no mundo de   DevOps/CLoudFerramentas que irão te ajudar a entrar no mundo de   DevOps/CLoud
Ferramentas que irão te ajudar a entrar no mundo de DevOps/CLoud
Ismael Ash
 
se38_layout_erro_xxxxxxxxxxxxxxxxxx.docx
se38_layout_erro_xxxxxxxxxxxxxxxxxx.docxse38_layout_erro_xxxxxxxxxxxxxxxxxx.docx
se38_layout_erro_xxxxxxxxxxxxxxxxxx.docx
ronaldos10
 
INTELIGÊNCIA ARTIFICIAL + COMPUTAÇÃO QUÂNTICA = MAIOR REVOLUÇÃO TECNOLÓGICA D...
INTELIGÊNCIA ARTIFICIAL + COMPUTAÇÃO QUÂNTICA = MAIOR REVOLUÇÃO TECNOLÓGICA D...INTELIGÊNCIA ARTIFICIAL + COMPUTAÇÃO QUÂNTICA = MAIOR REVOLUÇÃO TECNOLÓGICA D...
INTELIGÊNCIA ARTIFICIAL + COMPUTAÇÃO QUÂNTICA = MAIOR REVOLUÇÃO TECNOLÓGICA D...
Faga1939
 
ExpoGestão 2024 - Desvendando um mundo em ebulição
ExpoGestão 2024 - Desvendando um mundo em ebuliçãoExpoGestão 2024 - Desvendando um mundo em ebulição
ExpoGestão 2024 - Desvendando um mundo em ebulição
ExpoGestão
 

Último (6)

ExpoGestão 2024 - Inteligência Artificial – A revolução no mundo dos negócios
ExpoGestão 2024 - Inteligência Artificial – A revolução no mundo dos negóciosExpoGestão 2024 - Inteligência Artificial – A revolução no mundo dos negócios
ExpoGestão 2024 - Inteligência Artificial – A revolução no mundo dos negócios
 
Subindo uma aplicação WordPress em docker na AWS
Subindo uma aplicação WordPress em docker na AWSSubindo uma aplicação WordPress em docker na AWS
Subindo uma aplicação WordPress em docker na AWS
 
Ferramentas que irão te ajudar a entrar no mundo de DevOps/CLoud
Ferramentas que irão te ajudar a entrar no mundo de   DevOps/CLoudFerramentas que irão te ajudar a entrar no mundo de   DevOps/CLoud
Ferramentas que irão te ajudar a entrar no mundo de DevOps/CLoud
 
se38_layout_erro_xxxxxxxxxxxxxxxxxx.docx
se38_layout_erro_xxxxxxxxxxxxxxxxxx.docxse38_layout_erro_xxxxxxxxxxxxxxxxxx.docx
se38_layout_erro_xxxxxxxxxxxxxxxxxx.docx
 
INTELIGÊNCIA ARTIFICIAL + COMPUTAÇÃO QUÂNTICA = MAIOR REVOLUÇÃO TECNOLÓGICA D...
INTELIGÊNCIA ARTIFICIAL + COMPUTAÇÃO QUÂNTICA = MAIOR REVOLUÇÃO TECNOLÓGICA D...INTELIGÊNCIA ARTIFICIAL + COMPUTAÇÃO QUÂNTICA = MAIOR REVOLUÇÃO TECNOLÓGICA D...
INTELIGÊNCIA ARTIFICIAL + COMPUTAÇÃO QUÂNTICA = MAIOR REVOLUÇÃO TECNOLÓGICA D...
 
ExpoGestão 2024 - Desvendando um mundo em ebulição
ExpoGestão 2024 - Desvendando um mundo em ebuliçãoExpoGestão 2024 - Desvendando um mundo em ebulição
ExpoGestão 2024 - Desvendando um mundo em ebulição
 

ATIVIDADE 1 - ADSIS - ESTRUTURA DE DADOS II - 52_2024.docx

  • 1. ATIVIDADE 1 - ADSIS - ESTRUTURA DE DADOS II - 52_2024 Whats (15) 98115 - 0680 QUESTÃO 1  Em determinadas ocasiões, dependendo dos requisitos de uma aplicação, pode ser preciso percorrer todos os elementos de uma árvore para, por exemplo, exibir todo o seu conteúdo ao usuário. De acordo com a ordem de visitação dos nós, o usuário pode ter visões distintas de uma mesma árvore. Imagine que, para percorrer uma árvore, tomemos o nó raiz como nó inicial e, a partir dele, comecemos a visitar todos os nós adjacentes a ele para, só então, começar a investigar os outros nós da árvore. Por outro lado, imagine que tomamos um nó folha como ponto de partida e caminhemos em direção à raiz, visitando apenas o ramo da árvore que leva o nó folha à raiz. São maneiras distintas de se visualizar a mesma árvore. Tome a árvore binária a seguir como base para realizar percursos que partirão sempre da raiz (nó 1).
  • 2. Figura 1 - Árvore binária Fonte: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estruturas de Dados II. Maringá: UniCesumar, 2019. p. . Com base na árvore anterior, responda quais seriam as ordens de visitação, partindo da raiz: a) Percorrendo a árvore pelo algoritmo Pré-Ordem. b) Percorrendo a árvore pelo algoritmo Em-Ordem. c) Percorrendo a árvore pelo algoritmo Pós-Ordem. Obs.: como resposta, informar apenas os caminhos percorridos em cada Situação: a) Pré-ordem: X - Y - Z. b) Em-ordem: X - Y - Z. c) Pós-ordem: X - Y - Z. ATENÇÃO! - Você poderá elaborar sua resposta em um arquivo de texto .txt e, após revisado, copiar e colar no campo destinado à resposta na própria atividade em seu STUDEO. - Plágios e cópias indevidas serão penalizados com nota zero. - As perguntas devem ser respondidas de forma adequada, ou seja, precisam ser coerentes. - Antes de enviar sua atividade, certifique-se de que respondeu todas as perguntas e não se esqueceu nenhum detalhe. Após o envio, não são permitidas alterações. Por favor, não insista. - Não são permitidas correções parciais no decorrer do módulo, isso invalida seu processo avaliativo. A interpretação da atividade faz parte da avaliação. - Atenção ao prazo de entrega da atividade. Sugerimos que envie sua atividade antes do prazo final
  • 3. para evitar transtornos e lentidão nos servidores. Evite o envio de atividade em cima do prazo. Solicite um orçamento com a nossa equipe