Buscar

Sobre as árvores binárias AVL, é correto afirmar que: para qualquer nó, as alturas de suas duas subárvores (esquerda e direita) devem ser diferent...

Sobre as árvores binárias AVL, é correto afirmar que:

para qualquer nó, as alturas de suas duas subárvores (esquerda e direita) devem ser diferentes em módulo de até uma unidade.
a. todas as árvores binárias são AVL.
b. as árvores AVL não podem ter subárvores da esquerda e da direita com a mesma altura.
c. as árvores AVL podem ter subárvores da esquerda e da direita com a mesma altura ou com uma unidade de diferença.
d. as árvores AVL são chamadas assim porque seus nós podem assumir os valores 0 ou 1.
e. as árvores AVL têm, exatamente, 2 filhos cada, com exceção dos nós folhas.

Essa pergunta também está no material:

Estrutura de Dados: Tipos Abstratos e Árvores
9 pág.

Estrutura de Dados I Centro Universitário das Faculdades Metropolitanas UnidasCentro Universitário das Faculdades Metropolitanas Unidas

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra C: "as árvores AVL podem ter subárvores da esquerda e da direita com a mesma altura ou com uma unidade de diferença." Nas árvores AVL, a diferença de altura entre as subárvores esquerda e direita de qualquer nó é de no máximo uma unidade. Isso garante o balanceamento da árvore e mantém sua eficiência nas operações de busca, inserção e remoção.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais