Logo Passei Direto
Buscar
Considerando o conceito de árvore binária, qual é a alternativa que relaciona os tipos e definições de árvores corretamente?


Uma árvore binária distorcida é um tipo de árvore binária na qual a diferença entre a altura da subárvore esquerda e direita para cada nó é 0 ou 1.
Uma árvore binária balanceada é uma árvore patológica/degenerada na qual a árvore binária é dominada pelos nós esquerdos ou pelos nós direitos.
Uma árvore binária degenerada/patológica é um tipo de árvore em que cada nó interno tem exatamente dois nós filhos e todos os nós folha estão no mesmo nível.
Uma árvore binária cheia, é um tipo especial de árvore binária na qual cada nó pai/nó interno tem dois ou nenhum filho.
Uma árvore binária perfeita é a árvore que tem um único filho à esquerda ou à direita.
User badge image
Questões para o Sucesso

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

A alternativa correta é: Uma árvore binária distorcida é um tipo de árvore binária na qual a diferença entre a altura da subárvore esquerda e direita para cada nó é 0 ou 1. Uma árvore binária balanceada é uma árvore binária na qual a diferença entre a altura da subárvore esquerda e direita para cada nó é no máximo 1. Uma árvore binária degenerada/patológica é um tipo de árvore em que cada nó interno tem exatamente um nó filho e todos os nós folha estão no mesmo nível. Uma árvore binária cheia, é um tipo especial de árvore binária na qual cada nó pai/nó interno tem dois ou nenhum filho. Uma árvore binária perfeita é uma árvore binária na qual todos os nós internos têm dois filhos e todas as folhas estão no mesmo nível.

Essa resposta te ajudou?

0
Dislike0

Experimente
o Premium! 🤩

Libere respostas sem pagar

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina