Estrutura de Dados Apol 3?
Questão 1/5 - Estrutura de Dados
Na AULA 4 estudamos árvores binárias.
Acerca de árvore binárias e a visualização dos dados em uma árvore construída para funcionar como uma Binary Search Tree, e considerando uma árvore binária onde os elementos menores ficam no ramo esquerdo e os maiores no ramo direito, assinale a alternativa CORRETA.
| A |
Como a árvore binária não apresenta sequência/ordem fixas, podemos listar seus dados de diferentes maneiras: pré-ordem, ordem e pós-ordem. |
|
| B |
Uma visualização da árvore em ordem significa lista os elementos em ordem decrescente. |
|
| C |
Se fizermos uma listagem iniciando na direita, depois a raiz e depois o ramo esquerdo estaremos listando os elementos de maneira crescente. |
|
| D |
A impressão de valores em pré-ordem resultará em uma impressão inversa/oposto da em pós-ordem. |
|
| E |
Só é possível visualizar os dados de uma árvore binária caso não exista nenhum nó com grau 0. |
💡 4 Respostas
Margarida Moreira
Alguem sabe? Estrutura de dados, Uninter. Apol 3
Andre Smaira
Árvore binária é a estrutura de dados que tem como características é a inexistência de elementos (neste caso, dizemos que é uma árvore vazia), ou com um elemento raiz, do qual terá duas ramificações distintas, chamadas sub-árvore esquerda e direita.
Os nós de uma árvore (qualquer ramo que não seja a raiz) podem ter grau 0 - não possui ramificações nele -, grau 1 - se possuir apenas uma ramificação - e grau 2 - se possuir duas ramificações. A árvore será estritamente binária se os seus respectivos nós tiverem grau 0 ou 2.
Para se calcular a profundidade de uma árvore apenas precisamos identificar a distância do último nó até a raiz.
Portanto, de acordo com o conhecimento adquirido, a resposta correta será A Como a árvore binária não apresenta sequência/ordem fixas, podemos listar seus dados de diferentes maneiras: pré-ordem, ordem e pós-ordem.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
3 pág.
4 pág.
Compartilhar