1)Considerando uma árvore binária possui nós, não superior a dois filhos. Este tipo de estrutura de dados é uma representação de lista encadeada básica.
Considerando uma árvore cujo vértices de conteúdo A, B, C, D, E, F, G, H e I, com as suas respectivas arestas.
De acordo com as regras de buscas em árvores, quais são os tipos de busca em largura e profundidade para este tipo de estrutura de dados?
Alternativas:
a)Pré-ordem; InOrdem; PosOrdem.
b)Pré-ordem; PosOrdem.
c)Pré-nós; Raiz; PosAresta.
d)Raiz; NóEsquerda; NóDireita.
e)Pré-Raiz; Raiz; PosRaiz.
2)Uma árvore binária é representada por um grafo acíclico, formado por vértices e arestas. Analisando as propriedades de uma árvore binária pelo gestor de Sistemas Computacionais com a sua equipe, precisa complementar corretamente as afirmações:
I. O primeiro nó de uma árvore é ______.
II. _____ é todo nó que não possui duas conexões.
III. Em uma árvore existe 1 e somente ______ que liga um nó ao outro.
Escolha a alternativa que preenche corretamente as propriedades de árvore binária:
Alternativas:
a)o nó folha – Nó filho – 1 caminho.
b)o nó folha – Nó raiz – 1 caminho.
c)o nó raiz – Nó folha – 2 caminhos.
d)o nó raiz – Nó folha – 1 caminho.
e)o nó raiz – Nó filho – 2 caminhos.
3)Considerando uma árvore binária possui nós, não superior a dois filhos. Este tipo de estrutura de dados é uma representação de lista encadeada básica.
Pela figura apresentada, verifique que existem vértices de conteúdo A, B, C, D, E, F, G, H e I, com as suas respectivas arestas.
Qual é a sequência obtida ao efetuar uma busca utilizando a Pré-Ordem:
Alternativas:
a)ABDCEGFHI
b)DBAGECHFI
c)ABCDEFGHI
d)DBECGHFIA
e)DBAEGCHFI
4)Considerando uma árvore binária possui nós e não superior a dois filhos. Este tipo de estrutura de dados é uma representação de lista encadeada básica.
Pela figura apresentada, verifique que existem vértices de conteúdo A, B, C, D, E, F, G, H e I, com as suas respectivas arestas.
Qual é a sequência obtida ao efetuar uma busca utilizando a InOrdem:
Alternativas:
a)ABDCEGFHI
b)DBAGECHFI
c)ABCDEFGHI
d)DBECGHFIA
e)DBAEGCHFI
5)Dentre os tipos de busca numa árvore binária, o novo membro da equipe de programação da empresa UWATA está precisando responder ao questionário do responsável pela qualidade em programação.
Analise os três passos de uma busca em árvore:
A. Percorre a subárvore da esquerda em Pós-ordem (se existir)
B. Visita a raiz.
C. Percorre a subárvore da direita em Pós-ordem (se existir).
Escolha a alternativa com a sequência para o tipo de busca Pós-Ordem.
Alternativas:
a)A – B – C.
b)A – C – B.
c)C – A – B.
d)B – C – A.
e)C – B – A.
Soluções para a tarefa
Resposta:
1) A - Pré-ordem; InOrdem; PosOrdem. //
2) D - o nó raiz – Nó folha – 1 caminho //
3) A - ABDCEGFHI //
4) B - DBAGECHFI //
5) B - A – C – B.
Explicação:
Infelizmente 1 das respostas está incorreta.
Na questão (1) não sei sobre tipos de busca em largura e profundidade, então coloquei as mais usadas e que foram abordadas nas Web Aulas... talvez ela seja a errada já que não tive dúvidas nas demais.
2) D - o nó raiz – Nó folha – 1 caminho //
3) A - ABDCEGFHI //
4) E - DBAEGCHFI //
5) B - A – C – B.
A Árvore Binária é uma forma de estruturar dados por sua hierarquia. Onde cada elemento é um Nó e cada primeiro elemento é chamado de Raiz. Na árvore binária, cada elemento pode ter até dois filhos, por isso binária. Um nó sem filho é chamado de folha.
A profundidade de um nó é a distância dele até a Raiz e também a distância entre a folha mais distante e a raiz é a altura da árvore. Um conjunto de nós com a mesma profundidade é denominado, nível da árvore.
A organização em Pré-ordem, Ordem e Pós-Ordem é dada pelo forma de inserção dos dados.
- Pré- Ordem: Raiz número; Raiz esquerda; Raiz Direita.
- Ordem: Raiz Esquerda; Raiz número; Raiz Direita.
- Pós- Ordem: Raiz Esquerda; Raiz Direita; Raiz Número.
Para Questão 1, Para ver a Profundidade (= depth), utilizamos buscamos o Nó até Raiz, e a Largura é a própria raiz, logo, a alternativa correta é: Alternativa D: "Raiz; Nó-Esquerda; Nó-Direita".
Para Questão 2,
I. O primeiro nó de uma árvore é a Raiz.
II. Nó folha é todo nó que não possui duas conexões.
II. Em uma árvore existe 1 e somente 1 caminho que liga um nó ao outro.
logo, a alternativa correta é: Alternativa D.
Para a Questão 5, analisaremos cada afirmação e faremos a associação colocaremos na forma do pós-ordem:
- Pós- Ordem: Raiz Esquerda; Raiz Direita; Raiz Número.
Logo, pós ordem vai de : A-C-B, Alternativa B
Para a Questão 3 e4 , irei considerar a figura anexa como a arvore do exercício, uma vez que não há imagem anexada. A PARTIR DAQUI EU NÃO COLOCAREI MAIS A ALTERNATIVA CORRETA, POIS ELA DEVERÁ SER DE ACORDO COM A ÁRVORE DO SEU EXERCÍCIO.
Questão 3, a figura anexada tem pré- ordem: ABCDEFGHI, onde a inserção de dados é feita por: Raiz número; Raiz esquerda; Raiz Direita.
Questão 4, a figura anexada tem em ondem: DBAEGCHFI, onde a inserção de dados é feita por: Raiz esquerda; Raiz número; Raiz Direita.
Veja um pouco sobre Linguagem C em: https://brainly.com.br/tarefa/28151633
Uma árvore binária é uma árvore cujos nós tem dois filhos
(alguns vazios) e cada filho é designado como filho à esquerda ou
filho à direita. Portanto, a árvore binária tem grau máximo 2.
Nó filho ESQUERDO e Nó filho DIREITO.