Logo Passei Direto
Buscar
Em relação a estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.
a) Uma árvore binária é aquela que tem como conteúdo somente valores binários.
b) Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.
c) As operações básicas sobre árvores são extrair-raiz e alterar-folha.
d) O percurso de uma árvore binária, conhecido como pós-ordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.
e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.
User badge image
Questões Para a Compreensão

ano passado

Respostas

User badge image

Ed Verified user icon

há 6 meses

Vamos analisar cada uma das alternativas para identificar a correta em relação às árvores: a) Uma árvore binária é aquela que tem como conteúdo somente valores binários. - Incorreto. Uma árvore binária é uma estrutura onde cada nó pode ter no máximo dois filhos, mas não se limita a valores binários. b) Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária. - Incorreto. Uma árvore tem apenas uma raiz. c) As operações básicas sobre árvores são extrair-raiz e alterar-folha. - Incorreto. As operações básicas incluem inserção, remoção e busca, não especificamente extrair-raiz e alterar-folha. d) O percurso de uma árvore binária, conhecido como pós-ordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda. - Incorreto. O percurso em pós-ordem visita primeiro as sub-árvores esquerda e direita, e por último a raiz. e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita. - Correto. No percurso em pré-ordem, a raiz é visitada primeiro, seguida pela sub-árvore esquerda e, por último, pela sub-árvore direita. Portanto, a alternativa correta é: e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

ano passado

Analisando as alternativas fornecidas: a) Uma árvore binária é aquela que tem como conteúdo somente valores binários. - Esta afirmação está incorreta, uma árvore binária é uma estrutura de dados em que cada nó pode ter até dois filhos, não necessariamente contendo valores binários. b) Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária. - Esta afirmação está incorreta, uma árvore possui apenas uma raiz. c) As operações básicas sobre árvores são extrair-raiz e alterar-folha. - Esta afirmação está incorreta, as operações básicas sobre árvores geralmente envolvem inserir, buscar e remover elementos. d) O percurso de uma árvore binária, conhecido como pós-ordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda. - Esta afirmação está incorreta, o percurso pós-ordem visita a subárvore esquerda, depois a subárvore direita e por último a raiz. e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita. - Esta afirmação está correta, o percurso pré-ordem visita primeiro a raiz, depois a subárvore esquerda e por último a subárvore direita. Portanto, a alternativa correta é: e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a subárvore direita.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina