Logo Passei Direto
Buscar

Estrutura de Dados

UNIFACVESTEAD
Sobre as árvores, classifique as assertivas a seguir em F para falso e V para verdadeiro: ( ) Uma árvore cheia é aquela na qual o número de nós é proporcional a 2n. ( ) Uma árvore completa é aquela na qual todos os nós têm exatamente dois nós filhos, exceto, é claro, os nós do último nível. ( ) Uma árvore estritamente binária é aquela na qual todos os nós têm 0 ou 2 nós filhos. Assinale a alternativa que apresenta a sequência correta. A ) V, F, V B ) F, V, F C ) V, V, V D ) F, F, V E ) F, F, F
User badge image
Valter Adao

há 10 meses

Respostas

User badge image

Ed Verified user icon

há 10 meses

Vamos analisar cada uma das assertivas sobre árvores: ( ) Uma árvore cheia é aquela na qual o número de nós é proporcional a 2n. É falsa (F). Uma árvore cheia é uma árvore onde todos os níveis, exceto possivelmente o último, estão completamente preenchidos, mas o número de nós não é simplesmente proporcional a 2n. ( ) Uma árvore completa é aquela na qual todos os nós têm exatamente dois nós filhos, exceto, é claro, os nós do último nível. É falsa (F). Uma árvore completa é uma árvore onde todos os níveis estão completamente preenchidos, exceto possivelmente o último nível, que deve ser preenchido da esquerda para a direita. Não é necessário que todos os nós tenham exatamente dois filhos. ( ) Uma árvore estritamente binária é aquela na qual todos os nós têm 0 ou 2 nós filhos. É verdadeira (V). Essa definição está correta, pois em uma árvore estritamente binária, cada nó tem exatamente 0 ou 2 filhos. Portanto, a sequência correta é: F, F, V. A alternativa que apresenta essa sequência é a D) F, F, V.

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

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina