ATIVIDADE
1 - ESOFT - ESTRUTURA DE DADOS II – 522023
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
Mais de 10 anos no mercado acadêmico
CONTATO
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
(15)98170-8778Tele gram.:( 15) 98170-8778
E-MAIL: Mvf5system@gmail.com
Caro estudante,
Temos por certo que os desafios sempre contribuem na aquisição de
conhecimentos e competências desejadas. Assim, faz-se necessário relacionar o
que se aprende com situações reais que podem ser encontradas no cotidiano.
Nesta tarefa, você é convidado a realizar uma atividade para verificar
como a disciplina em questão pode contribuir na sua experiência e formação
profissional. Por este motivo, nesta atividade discursiva, você é instigado a
solucionar um problema voltado para sua área de formação.
Atente-se para as informações e realize um ótimo trabalho!
-------------------------------------------------------------------------------
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 tomemos 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).
Fonte: o autor.
Com base na árvore apresentada, responda a TODAS AS ALTERNATIVAS a
seguir 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.
Como enviar a sua resposta:
- A sua resposta deve ser preenchida no campo destinado à resposta da atividade.
Boa Atividade!
0 comentários:
Postar um comentário